概念及作用:
二叉树的二叉链表存储结构中有很多空链接。设 二叉树有n
个结点,则其对应的二叉链表存储结
构共有
2
n
个链接域。这些链接域只有
n
-1
个是有 用的指针,其余n
+1
个都是空链接。这是二叉链
表存储结构的固有问题。
可以通过巧妙的设计更有效地利用空链接所占内存空间. Perlis AJ
和
Thornton C
设计了一种巧 妙地使用空链接的方法,使用连向树的其它部分的线索(Thread
)代替空链接,用于辅助二叉树 的遍历