關於二元樹（Binary tree）、完整二元樹（Complete binary tree）、完滿二元樹（Full binary tree）的敘述，下列何者正確？
A每棵完整二元樹也都是完滿二元樹
B每棵完滿二元樹也都是完整二元樹正確答案
C一棵二元樹不可能同時是完整二元樹且是完滿二元樹
D每棵二元樹是完整二元樹、或是完滿二元樹
答案與詳解
為什麼答案是 B
完滿二元樹每一層都被完全填滿，自然也符合「由左至右依序填滿」的完整二元樹定義，故完滿必為完整。
考點：方向錯誤考點：Full⊂Complete考點：可同時成立考點：反例存在
載入中…
