一個高度為 H 的二元樹,最多的終端節點數目為?
A2^(H-1)
B2^H - 1
C2^H
D2^(H+1)正確答案
答案與詳解
為什麼答案是 D
本題採高度H從0開始定義（根節點高度=0），則最底層為第H層，完整二元樹該層最多有 2^H 個終端節點，符合答案。
考點：高度定義混淆考點：總節點數誤用考點：層級差一錯誤考點：葉節點最大數
載入中…
本題採高度H從0開始定義（根節點高度=0），則最底層為第H層，完整二元樹該層最多有 2^H 個終端節點，符合答案。
Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。
