對於任意一個二叉樹，其葉子結點的數目為n0，而其度數為2的結點數n2，則n0=n2+1.
證明，對於此二叉樹：
設其度數為1的結點數為n1. 從下往上看，每個結點都有一個邊朝上，除了根結點，則邊總數為：N=n0+n1+n2-1 ①
從上往下看，度數為2的結點有兩個邊，度數為1的結點有1個邊，度數為0的結點有0個邊，則邊總數為：N=0*n0+1*n1+2*n2 ②
聯立① ②，知：n0=n2+1
免責聲明！
本站轉載的文章為個人學習借鑒使用，本站對版權不負任何法律責任。如果侵犯了您的隱私權益，請聯系本站郵箱yoyou2525@163.com刪除。