前言：前序/中序線索二叉樹尋找后繼結點代碼的筆記 前序線索二叉樹尋找后繼 前驅有很多種情況，太麻煩，自己這里就不寫了，因為尋找前驅結點的話，不可能是在當前結點的下面的，因為前序是根左右，左右結點只有可能是后繼結點，想要找到該結點的前驅結點就需要先拿到父節點，然后再進行操作，這里只能相關 ...

我們在上一章中，學習了二叉樹的數據結構。因為二叉樹的特殊性，它不同於普通的樹，所以可以使用順序存儲結構來存儲。但是，用順序存儲結構會存在浪費空間的弊端。之后，我們學習了二叉鏈表。用鏈式存儲結構存儲樹，結點結構為一個數據域data,兩個指針域lchild、rchild。樹的數據結構講完 ...

線索二叉樹 (threaded binary tree) 上圖所示的二叉鏈表，存在多個空指針域。假設一個二叉鏈表的結點數為n，則共有2n個指針域。而n個結點的二叉樹共有n-1條分支。所以空指針域的個數為：2n - (n-1) = n+1。 可以在這 ...

前驅節點 前驅節點的值小於該節點的值，是該節點左子樹中值最大的 后繼節點 后繼節點的值大於該節點的值，是該節點右子樹中值最小的 因為二叉搜索樹的中序遍歷出來的結果就是一棵樹節點上的值的升序排序，所以一個數的前驅節點的值就是比它小一個的數，后繼節點的值就是比它大一 ...

...

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

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

二叉樹的線索化: 　 　二叉樹是一種非線性結構，遍歷二叉樹幾乎都是通過遞歸或者用棧輔助實現非遞歸的遍歷。用二叉樹作為存儲結構時，取到一個節點，只能獲取節點的左孩子和右孩子，不能直接得到節點的任一遍歷序列的前驅或者后繼。 為了保存這種在遍歷中需要的信息，我們利用二叉樹中指向左右子樹的空指針來存放 ...