线索二叉树建立及遍历（C实现）

线索二叉树建立及遍历 线索二叉树概念 二叉树通过二叉链表作为存储结构时，只能得到当前结点的左右孩子信息，而无法得到结点在任一序列的前驱和后继，如果想要保存遍历中的信息,需要在每个结点上添加两个指针域，分别指向当前结点的前驱和后继，指向线性序列中的前驱和后继的指针，称为线索， 并且增加两个标志域 如下图 设置规定如下： ltag=0 表示lchild 指向左孩子 latg=1 表示lchild 指向

>>阅读原文<<