27 线索化二叉树

如何寻找特定遍历序列中二叉树节点的前驱和后继？

 

例子：

 

 

先序遍历二叉树：

 先根据二叉树，按照先序遍历的顺序将各元素排序，

然后在二叉树上按照各元素的前后关系画上 “线索”箭头。

增加了头节点的线索化二叉树：