如何寻找特定遍历序列中二叉树节点的前驱和后继?
例子:
先序遍历二叉树:
先根据二叉树,按照先序遍历的顺序将各元素排序,
然后在二叉树上按照各元素的前后关系画上 “线索”箭头。
增加了头节点的线索化二叉树: