（原創）線索二叉樹那點小破事

線索二叉樹 二叉樹的基本定義結構我們都很熟悉，節點數據加上孩紙指針，左孩子指孃家，右孩子指婆家，我們來看這個例子： 我們會發現，有些孩子並沒有地方可以去，例子中的樹一共十個結點，十一個空閒指針，由此引出我們對於空閒指針的計算公式：一個有 n 個結點的二叉樹有 2n 個指針域，而 n 個結點會產生 n-1 個分支，每個分支對應其指向孩子的指針域，所以空閒指針數： 2n - (n-1) = n+1 ，

>>阅读原文<<