問題詳情

17 某棵三元樹（3-ary tree）有 6 個內部節點（Internal nodes），且每個內部節點都恰有 3 個子節點（Children） ， 則該棵三元樹有多少個葉節點（Leaves）？
(A)10
(B)11
(C)12
(D)13

參考答案

答案：D
難度：困難0.229
書單：沒有書單，新增

用户評論

【適當努力，希望明年上榜】評論

直接畫出來就好了，甚至不用算

【蟲不易】評論

6個內部節點屬於3至4層間，所以葉節點為 (32 - 2 ) + (2 * 3) = 13