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

线索二叉树 在遍历二叉树的时候，会有许多空指针域，这些空间不存储任何事物，白白浪费了内存的资源。 那么在作遍历的时候，提早记录下每一个结点的前驱和后继，这样就更加节约了时间。                  [ lchild ] [ LTag ] [ data ] [ RTag ] [ rchild ]  LTag  = { 0 : lchild 域指示结点的左孩子 1 : lchild 域指示

>>阅读原文<<