問題詳情

36.最大堆積樹 (Max Heap Tree) 是一個完全二元樹 (Complete binary tree) ,且其特性是每個子樹 (subtree)的根節點 (root node) 的值一定比該子樹其他節點的值還大。若以陣列表示最大堆積樹,則下列那個陣列不是最大堆積樹?
(A)100, 99, 98, 97, …, 3, 2, 1
(B)10, 4, 7, 3, 1
(C)451, 102, 217, 58, 101, 218, 17, 10, 9, 8, 7, 6, 5, 4, 3
(D)以上皆是最大堆積樹

參考答案

答案:C
難度:適中0.489583
統計:A(7),B(12),C(47),D(15),E(0)

內容推薦

內容推薦