c语言线索二叉树

通过前序建立二叉树时，会有很多个空指针存在

对于拥有N个结点的链表，拥有N+1个空指针域，即是空指针。

只有通过遍历，产生一个序列，才知道一个结点的前驱和后继（线性表），否者只能知道他的左右子树

利用空地址存储在某种方式遍历下前驱和后继结点的信息

把指向前驱和后继信息的指针称为线索，加上线索的二叉链表称为线索链表，相应的二叉树就称为线索二叉树

对于中序遍历为HDlBJEAFCG的二叉树，可以知道任何一个结点的前驱和后继，但是这是建立在遍历后的基础上的，线索二叉树就是在建立时存储每个节点的前驱和后继

建立时把空节点的右子树指向其后继，左子树指向其前驱，等于把一棵二叉树变成了一个双向链表，便于插入、删除、和查找某个节点，所以对二叉树以某种次序遍历使其为线索二叉树的过程称为线索化

线索化的实质就是将二叉链表中的空指针改为指向前驱或后继的线索，由于前驱或后继的信息只有在遍历二叉树时才能得到，所以线索化的过程就是在遍历过程中修改空指针的过程。