問題詳情
17 如下圖所示之最小堆積（min-heap），若此時進行擷取最小鍵值（extract-min），則在動作完成後，對於關鍵值為 7 之節點，其父（parent）節點之關鍵值為何？
(A)3
(B)5
(C)6
(D)8
參考答案
答案：B
難度：困難0.297619
統計：A(19),B(50),C(71),D(7),E(0)
用户評論
【用戶】kuasmisaaa
【年級】小六下
【評論內容】最小堆積樹(Min Heap Tree)指每一個節點的鍵值必須小於它的子節點的鍵值。其特性如下：1. 每一棵Min Heap是一棵完整二元樹。2. 樹根的鍵值小於左子樹與右子樹的鍵值。3. 其左子樹與右子樹亦是 Min Heap。