引入线索二叉树的目的

引入线索二叉树的目的是找一个节点的前驱后继的时候，比非二叉线索树方便快捷。按照某种遍历方式对二叉树进行遍历，可以把二叉树中所有结点排序为一个线性序列。

TAG:二叉树  线索  遍历  目的  前驱