某棵三元樹（3-ary tree）有6 個內部節點（Internal nodes），且每個內部節點都恰有3 個子節點（Children），則該棵三元樹有多少個葉…

題目

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

官方答案

• 答案：D. 13

解析

每個內部節點恰有 3 個子節點，6 個內部節點共產生 3 × 6 = 18 個子節點。這些子節點中，除了樹根以外，其餘 5 個內部節點也是子節點，故葉節點數為 18 − 5 = 13。也可用邊數推算：邊數為 18，節點總數為邊數加 1 等於 19，扣除 6 個內部節點後葉節點為 13。

AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。

官方資料

• 官方試題 PDF
• 官方答案 PDF

答案以考選部公告之測驗式試題標準答案 PDF 為準。