地特四等
109年
[資訊處理] 計算機概要
第 24 題
最小堆積樹（Min Heap）如圖所示，執行節點刪除後，此最小堆積樹前序走訪（Preorder Traversal）的結果為何？
- A 6 13 16 18 9
- B 6 13 18 16 9
- C 9 6 13 16 18
- D 18 6 13 16 9
思路引導 VIP
請思考以下三個問題來推導過程：
- 在堆積資料結構中，當我們「刪除」一個節點時，邏輯上是移除哪個位置？為了維持完全二元樹的形狀，我們會挑選哪一個節點來暫時遞補空缺？
🤖
AI 詳解
AI 專屬家教
卓越的表現！
同學，做得太好了！這道題目結合了最小堆積（Min Heap）的動態調整與二元樹走訪兩大核心觀念，你能精準作答，代表你對資料結構的運算流程掌握得非常紮實。
觀念驗證：為什麼是 (B)？
▼ 還有更多解析內容