，線索二叉樹就是充分利用二叉樹節點中的空指針，讓它們分別指向本節點的前驅或者后繼。既充分利用了資源，又方便 ...

。 二叉樹線索化可以利用二叉樹中指向左右子樹的空指針來存放節點的前驅和后繼信息可以使用以下結點結構： ...

　　　　　　　　　　　　　　　　　　　　　　　　線索二叉樹 基本概念： 　　n個結點的二叉鏈表中共有2n個鏈域，但只有n-1個有用的非空鏈域，其余n+1個是空的，利用這n+1個空鏈域來存放遍歷過程中結點的前驅和后繼；規定：若結點有左子樹，則其LChild指向左孩子，否則LCHild指向 ...

1.中序線索二叉樹 數據結構： 首先理解如何建立中序線索化二叉樹。如果結點的左子樹存在，ｌｔ為０　。不存在為１；右子樹同理。直接對根節點進行中序遍歷，在不存在的場合設置標志位和前驅、后繼。 把二叉樹看成中序遍歷序列，序列的第一個結點（最左下結點）的前驅為NULL，最后一個結點 ...

...

　　先序線索化在很多書上都有詳細解讀，這里只是寫了一個較為完整的一個程序罷了 ...

　　中序線索化二叉樹 　　較為完整可運行程序 　　 中序線索化二叉樹 ...

線索化二叉樹詳解 說明 線索化二叉樹，由字面意思，就是將二叉樹的節點拿線索連接起來 實質上，也就是將二叉樹的葉子節點左右指針域彼此連接一個節點 二叉樹的非葉子節點的左右指針域都各自連接了一個節點，但是葉子節點的左右指針域是空的，因此考慮將葉子節點的左右指針域按照某種遍歷 ...