数据结构之线索化二叉树

线索化二叉树 算法 在一些项目中须要频繁的遍历二叉树，可是二叉树的遍历比单链表的遍历复杂多了，而且递归老是会有额外开销。。。框架 能不能像链表那样方便的快速遍历二叉树呢？测试 线索化二叉树指的是将二叉树中的结点进行逻辑意义上的“重排列”，使其能够线性的方式访问每个结点。spa二叉树线索化以后每一个结点都有一个线性下标，经过这个下标能够快速访问结点，而不须要遍历二叉树。 这个感受很像组织链表，可是你

>>阅读原文<<