下列何者最能代表 Heap 的性質?
A每個節點的左右子樹高度相同
B完全二元樹 + 父節點大於(或小於)子節點正確答案
C所有節點按數值大小排序
D任意二元樹即可稱為 Heap
答案與詳解
逐選項解析
A每個節點的左右子樹高度相同高度平衡✕ 錯誤
每個節點的左右子樹高度相同屬於滿二元樹或嚴格平衡概念，並非 Heap 的必要條件。
B完全二元樹 + 父節點大於(或小於)子節點堆積定義✓ 正確
二元堆積通常以完全二元樹表示，並滿足 Max-Heap 或 Min-Heap 的父子大小次序，故最能代表 Heap 性質。
C所有節點按數值大小排序✕ 易錯陷阱
D任意二元樹即可稱為 Heap✕ 錯誤
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
