线索二叉树

线索(thread)二叉树 

问题：

当以二叉链表作为存储结构时,只能找到结点的左右孩子的信息,而不能确定结点在任一序列下的前驱与后继信息,这种信息只有在遍历的动态过程中才能得到。

定义：

线索：二叉树中某种遍历下结点前驱（后继）的信息。
线索二叉树：加上线索的二叉树称之为线索二叉树。

线索二叉树的存储设计：

1.增加指针表示线索

2.增加标志域，利用原二叉树中的空指针表示线索

其中