虽说对于二叉树的遍历操作来说非递归法使用用户自定义的栈来代替递归使用时的系统栈，可以得到不小的效率提升，但将二叉树线索化时能将用户栈也省略掉进一步提高了效率。 　　对于二叉树的链表结构，n个结点 ...

不知道你是否和我当时一样，对于线索二叉树，有点云里雾里的感觉，现在我们来一起探讨下吧。 首先，我们所应该知道的是：线索二叉树是对二叉链表中空指针的充分利用，也就是说，使得原本是空指针的转化成在某种遍 ...

重拾算法(2)——线索二叉树 上一篇我们实现了二叉树的递归和非递归遍历，并为其复用精心设计了遍历方法Traverse(TraverseOrder order, NodeWorker<T> ...

课本源码部分 第6章 树和二叉树 - 线索二叉树 ——《数据结构》-严蔚敏.吴伟民版 源码使用说明 链接☛☛☛ 《数据结构-C语言版》（严蔚敏,吴伟民版）课本源码+习题集解析使 ...