数据结构学习日志之十二--线索二叉树

在数据结构学习日志之十一里面我们知道， 有n个结点的二叉树共有2n个链域，非空链域为n-1个，但其中的空链域却有n+1个。 遍历二叉树是以一定规则将二叉树中的结点排成一个线性序列。这实质上是对一个非线性结构进行线性化操作，使每个结点（除第一个和最后一个外），这些线性序列中有且仅有一个直接前驱和直接后继。 当二叉树链表做为存储结构时，只能找到结点的左、右孩子信息，而不能得到结点在任意序列里面的前驱和

>>阅读原文<<