数据结构(5.3_4)——线索二叉树的概念

普通二叉树找某结点前驱和后继的方法

中序线索二叉树 

n个结点的二叉树，有n+1个空链域!可用来记录前驱，后继的信息

中序线索二叉树的存储结构 

//线索二叉树结点
typedef struct ThreadNode {
    ElemType data;
    struct BiTNode* lchild, * rchild;
    int ltag, rtag;//左、右线索标志
} ThreadNode, * ThreadTree;

 

 

 

先序线索二叉树 

 

 

后序线索二叉树 

 三种线索二叉树的对比

 

总结：