普通二叉树找某结点前驱和后继的方法
中序线索二叉树
n个结点的二叉树，有n+1个空链域!可用来记录前驱，后继的信息
中序线索二叉树的存储结构
//线索二叉树结点
typedef struct ThreadNode {ElemType data;struct BiTNode* lchild, * rchild;int ltag, rtag;//左、右线索标志
} ThreadNode, * ThreadTree;
先序线索二叉树
后序线索二叉树
三种线索二叉树的对比
)
)
