C语言数据结构之线索二叉树及其遍历
遍历二叉树就是以一定的规则将二叉树中的节点排列成一个线性序列，从而得到二叉树节点的各种遍历序列，其实质是：对一个非线性的结构进行线性化。使得在这个访问序列中每一个节点都有一个直接前驱和直接后继。传统的链式结构只能体现一种父子关系，￥不能直接得到节点在遍历中的前驱和后继￥，而我们知道二叉链表表示的二叉树中有大量的空指针，当使用这些空的指针存放指向节点的前驱和后继的指针时，则可以更加方便的运用二叉树的某些操作。引入线索二叉树的目的是： 为了加快查找节点的前驱和后继
