如果二叉樹樹葉總數為n0，度為2的節點總數為n2，那么有n0=n2+1，下面論證這一關系
假設樹葉總數為0，度為1的節點總數為n1，度為二的節點總數為n2，那么二叉樹總結點數n滿足以下關系：
n = n0 + n1 + n2
另一方面，除根節點以外的所有節點總數，即 n - 1 = n1 + 2n2
綜合兩式，我們有 n1 + 2n2 + 1 = n0 + n1 + n2
於是很明顯 n0 = n2 + 1
免責聲明！
本站轉載的文章為個人學習借鑒使用，本站對版權不負任何法律責任。如果侵犯了您的隱私權益，請聯系本站郵箱yoyou2525@163.com刪除。