堆積（Heap）屬於那種類型的二元樹？
A完全二元樹（Complete Binary Tree）正確答案
B完滿二元樹（Full Binary Tree）
C平衡二元樹（Balance Binary Tree）
D完美二元樹（Perfect Binary Tree）
答案與詳解
為什麼答案是 A
Heap 的定義即建立在完全二元樹上：除最後一層外皆填滿，且最後一層節點由左至右連續排列。此結構可用陣列實作，父子節點以索引 i、2i、2i+1 對應，空間利用率最佳。
考點：Heap 定義考點：Full ≠ Complete考點：AVL/紅黑樹考點：Perfect 最嚴格
載入中…
