线索二叉树前驱后继的查询算法(C 语言)

搬家后的博客链接: IT客栈 www.itkezhan.org

线索二叉树分为五个域（域:装数据的变量）

分别是  LchildLtag data Rtag Rchild

Ltag 和 Rtag 是一个标识变量,又称为控指针

Ltag 控制(标识) Lchild 中的内容性质

Rtag 控制(标识) Rchild 中的内容性质

data 是存放这个结点实际的数据(用户放进来的数据)

 

当 Ltag = 0 时

       Lchild中存放的是指向左孩子的指针

当 Ltag = 1 时

       Lchild中存放的是指向前驱的指针，前驱，后继，后面再解释

 

当 Rtag = 0 时

       Rtag中存放的是指向右孩子的指针

当 Rtag = 1 时

       Rtag中存放的是指向后继的指针

 

二叉树的遍历有三种  先序遍历、中序遍历、后序遍历

 

遍历的意思在这里通俗地解释一下。

相当与你家里有10个碗。你这些碗上面有标号，你从标号1 到 标号 10按照顺序把碗洗一遍。这时候是遍历了一次这些碗。不过你也可以从标号 1 到 标号 10 按照顺序给这些碗放入白饭。对碗的处理就看你喜欢了。还有上面的按照顺序。这个顺