題目如下：
計算方法需要使用兩個結論：
1： 總結點數=樹中的邊數+1 。見下圖可以清晰明白。
2：葉子節點數=總結點數-度數非零的節點數（戒子節點度為0）
所以本題目解法：
總結點數=20*4+10*3+1*2+10*1+1=123
葉子節點數=122-20-10-1-10=82
所以本題目為82個葉子節點
免責聲明！
本站轉載的文章為個人學習借鑒使用，本站對版權不負任何法律責任。如果侵犯了您的隱私權益，請聯系本站郵箱yoyou2525@163.com刪除。
題目如下：
計算方法需要使用兩個結論：
1： 總結點數=樹中的邊數+1 。見下圖可以清晰明白。
2：葉子節點數=總結點數-度數非零的節點數（戒子節點度為0）
所以本題目解法：
總結點數=20*4+10*3+1*2+10*1+1=123
葉子節點數=122-20-10-1-10=82
所以本題目為82個葉子節點
本站轉載的文章為個人學習借鑒使用，本站對版權不負任何法律責任。如果侵犯了您的隱私權益，請聯系本站郵箱yoyou2525@163.com刪除。