//二叉树链式存储
typedef struct BiTNode {
int data;
struct BiTNode* lchild, * rchild;
}BiTNode, * BiTree;
//线索化二叉树
typedef struct ThreadTNode {
int data;
struct ThreadTNode* lchild, * rchild;
int ltag,rtag;
}ThreadTNode, * ThreadTree;
//二叉树链式存储
typedef struct BiTNode {
int data;
struct BiTNode* lchild, * rchild;
}BiTNode, * BiTree;
//线索化二叉树
typedef struct ThreadTNode {
int data;
struct ThreadTNode* lchild, * rchild;
int ltag,rtag;
}ThreadTNode, * ThreadTree;