c++二叉线索树

1线索化概念 1、前言 普通二叉树只能找到结点的左右孩子信息，而该结点的直接前驱和直接后继只能在遍历过程中获得。 若可将遍历后对应的有关前驱和后继预存起来，则从第一个结点开始就能很快“顺藤摸瓜”而遍历整个树了。 二叉线索树思想是干什么的？ 2线索化思想 结论：线索化过程就是在遍历过程（假设是中序遍历）中修改空指针的过程： 将空的lchild改为结点的直接前驱； 将空的rchild改为结点的直接后继

>>阅读原文<<