数据结构--树--线索二叉树（中序，前序，后序）

http://www.javashuo.com/article/p-uedzbwok-r.html 线索二叉树 在遍历二叉树的时候，会有许多空指针域，这些空间不存储任何事物，白白浪费了内存的资源。 那么在做遍历的时候，提前记录下每个结点的前驱和后继，这样就更加节约了时间。                  [ lchild ] [ LTag ] [ data ] [ RTag ] [ rchild

>>阅读原文<<