17 下列各樹狀結構(tree)中,何者是根據各節點(vertices)的數值所建立的 min heap?

答案:登入後查看
統計: 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
#3960195
樓上正解,一開始看選項就直接把A.B刪掉...
(共 39 字,隱藏中)
前往觀看
1
0