17 下列各樹狀結構(tree)中,何者是根據各節點(vertices)的數值所建立的 min heap?
答案:登入後查看
統計: A(419), B(81), C(76), D(41), E(0) #852250
統計: A(419), B(81), C(76), D(41), E(0) #852250
詳解 (共 6 筆)
#1391114
根據"各節點"(vertices)的"數值"所建立
基本上就是指"樹"的建立,要有數字上的順序 "大>小" or "小>大"
1 7
2 3 6 5 4 5 6 7 4 3 2 1
6
0
#2899858
覺得這題可能有誤
Min heap要達成:1.父節點<子節點 2.complete BT 此二條件
但本題僅符合第一條件,可能有錯誤,但依本題來說其他連第一條件都沒達到了 故A選項應該為最好的解答
如看法有誤請指導
4
0
#1585593
父節點小於子節點,稱最小堆積(min heap);反之則稱最大堆積(max heap)
4
0
#1606297
但Heap 不是Complete B.T嗎
2
0
#1322011
求解....
1
0