#
線索化二叉樹： 利用二叉樹中指向左右子樹的空指針來存放節點的前驅和后繼信息。LChild（左孩子）Ltag（左線索標志）DataRtag（右線索標志）RChild（右孩子）中
節點： enum LinkType { &nb
二叉樹是一種非線性結構，遍歷二叉樹幾乎都是通過遞歸或者用棧輔助實現非遞歸的遍歷。用二叉樹作為存儲結構時，取到一個節點，只能獲取節點的左孩子和右孩子，不能直接得
二叉樹是一種非線性結構，遍歷二叉樹幾乎都是通過遞歸或者用棧輔助實現非遞歸的遍歷。用二叉樹作為存儲結構時，取到一個節點，只能獲取節點的左孩子和右孩子，不能直接得到節點的任一遍歷序
二叉樹是一種非線性結構，遍歷二叉樹需要通過遞歸或者用棧輔助實現非遞歸的遍歷。 用二叉樹作為壓縮存儲結構時，取到一個結點，只能獲取節點的左孩子和右孩
當以二叉樹作為存儲結構時，只能找到節點的左右孩子信息，不能直接得到結點在任一序列中的前驅和后繼信息，只有在遍歷過程中才能得到這種信息。我們知道，在n個結點的二叉
二叉樹是一種非線性結構，遍歷二叉樹幾乎都是通過遞歸或者用棧輔助實現非遞歸的遍歷。用二叉樹作為存儲結構時，取到一個節點，只能獲取節點的左孩子和右孩子，不能直接得到節點的任一遍歷序列的前驅或者后繼。為了保
用二叉樹作為存儲結構時，取到一個節點，只能獲取節點的左孩子和右孩子，不能直接得到節點的任一遍歷序列的前驅或者后繼。但是常常我們會想要更加直觀的知道節點的前驅后繼。線索二叉樹顯得尤為的重要
線索二叉樹它解決了無法直接找到該結點在某種遍歷序列中的前趨和后繼結點的問題，出現了二叉鏈表找左、右孩子困難的問題，線索二叉樹又分為前序線索化，中序線索化和后序線索化，分別用不同的邏輯去實現。線索二叉樹
//本次練習的是 二叉樹線索化的 前·中·后序 《 線索化 》 的遞歸和非遞歸實
