數據結構--樹--線索二叉樹（中序，前序，後序）

線索二叉樹 在遍歷二叉樹的時候，會有許多空指針域，這些空間不存儲任何事物，白白浪費了內存的資源。 那麼在作遍歷的時候，提早記錄下每一個結點的前驅和後繼，這樣就更加節約了時間。                  [ lchild ] [ LTag ] [ data ] [ RTag ] [ rchild ]  LTag  = { 0 : lchild 域指示結點的左孩子 1 : lchild 域指示

>>阅读原文<<