我理解的線索二叉樹： 爲了利用二叉樹剩餘的(n+1)個空指針域，引入了線索二叉樹。
爲什麼是(n+1)個空指針域？
原二叉樹的每個節點有2個指針域，分別指向其左右孩子，所以一個含有n個節點的二叉樹一共是2n個指針域，而實際被利用的指針域只有(n-1)個，所以剩餘了(n+1)個。其實質剩餘的就是葉子節點未被利用的指針域。
線索二叉樹
發表評論
所有評論
還沒有人評論，想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
我理解的線索二叉樹： 爲了利用二叉樹剩餘的(n+1)個空指針域，引入了線索二叉樹。
爲什麼是(n+1)個空指針域？
原二叉樹的每個節點有2個指針域，分別指向其左右孩子，所以一個含有n個節點的二叉樹一共是2n個指針域，而實際被利用的指針域只有(n-1)個，所以剩餘了(n+1)個。其實質剩餘的就是葉子節點未被利用的指針域。