試題詳解

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)以上皆是最大堆積樹