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