搬家后的博客链接: 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 按照顺序给这些碗放入白饭。对碗的处理就看你喜欢了。还有上面的按照顺序。这个顺