若有 22 個節點形成一棵完整二元樹（Complete Binary Tree），第 4 階層（Level 4）有幾個是樹葉節點（Leaf Node）？（假設樹根為第 1 階層，往下之子節點層數遞增）
A3
B4正確答案
C5
D8
答案與詳解
為什麼答案是 B
第1~4層滿載共 1+2+4+8=15 節點，剩 22-15=7 個放第5層最左側。第5層7節點的父為第4層第1~4個（ceil(7/2)=4），故第4層第5~8個沒有子節點，即4個葉節點。
考點：計算錯誤考點：完整二元樹葉數考點：層節點數誤算考點：忽略下層
載入中…
