高度:从楼下往楼上看
深度:从井口往井底看
遍历
前序遍历:根结点 ---> 左子树 ---> 右子树
中序遍历:左子树---> 根结点 ---> 右子树
后序遍历:左子树 ---> 右子树 ---> 根结点
线索二叉树
typedef struct Node {
char data; // Data domain
struct Node *left_ child; // Left pointer field
int left_ flag; // Left pointer flag bit
struct Node *right_ child; // Right pointer field
int right_ flag; // Right pointer flag bit
} TTreeNode;