数据结构【第九天】：树（三）

线索二叉树        由于二叉树的每个结点均有两个指针域，一个指向左孩子，一个指向右孩子。但是叶子并不存在左右孩子，会有许多的空指针浪费空间。于是我们将利用这些空地址，存放指向结点在某种遍历次序下的前序和后继的结点地址。        我们将这种指向前驱和后继的指针称为线索，加上线索的二叉链表称为线索链表，相应的二叉树称为线索二叉树。        对二叉树以某种次序遍历使其变为线索二叉树的过

>>阅读原文<<