關於二元樹（Binary tree）、完整二元樹（Complete binary tree）、完滿二元樹（Full binary tree）的敘述，下列何者正確？
A每棵完整二元樹也都是完滿二元樹
B每棵完滿二元樹也都是完整二元樹正確答案
C一棵二元樹不可能同時是完整二元樹且是完滿二元樹
D每棵二元樹是完整二元樹、或是完滿二元樹
答案與詳解
為什麼答案是 B
完滿二元樹每一層都被完全填滿，自然也符合「由左至右依序填滿」的完整二元樹定義，故完滿必為完整。
載入中…
完滿二元樹每一層都被完全填滿，自然也符合「由左至右依序填滿」的完整二元樹定義，故完滿必為完整。
Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。
