推 Xunion: 左、右子樹高度有少一，所以加回去 09/18 18:29
→ Xunion: 有錯還請指正QQ 憑印象回答的 09/18 18:31
推 lovepipi: 樓上說的是對的喔 09/18 20:45
→ s1020824: 是加回root連接左右子樹那裡嗎 09/18 21:03
→ s1020824: 那為什麼還要加回外部節點呢 09/18 21:03
→ s1020824: 還是不太了解qq 09/18 21:03
推 can18: 它是先將root拔掉 這樣就可以用歸納假設 09/18 21:17
→ can18: 將root加回去的時候 每個點的高度都增加1 09/18 21:18
→ can18: 所以實際內部路徑長要再加上左右子數的點數 09/18 21:18
→ s1020824: 喔喔懂了~~ 謝謝大大 09/18 21:21