已知某二元樹為不同數字之最大堆積（Max-heap），下列敘述何者正確？
A若以陣列（Array）來存放此二元樹，則此陣列中的元素必為遞減數列
B若以陣列來存放此二元樹，則此陣列中的元素必為遞增數列
C每一從樹根（Root）至樹葉（Leaf）的路徑（Path）上的元素必為遞減數列正確答案
D不會有上層（Level）任一元素比下層任一元素（不見得具有直屬關係）小的情形發生
答案與詳解
為什麼答案是 C
Max-heap 定義：每個父節點均大於其子節點。因此沿任一條 root→leaf 路徑走，數值必嚴格遞減（題目已說明為不同數字）。
考點：陣列非遞減考點：明顯錯誤考點：路徑遞減★考點：跨分支陷阱
載入中…
