問題詳情

13 已知某二元樹為不同數字之最大堆積（Max-heap），下列敘述何者正確？
(A)若以陣列（Array）來存放此二元樹，則此陣列中的元素必為遞減數列
(B)若以陣列來存放此二元樹，則此陣列中的元素必為遞增數列
(C)每一從樹根（Root）至樹葉（Leaf）的路徑（Path）上的元素必為遞減數列
(D)不會有上層（Level）任一元素比下層任一元素（不見得具有直屬關係）小的情形發生

參考答案

答案：C
難度：困難0.367
書單：沒有書單，新增

用户評論

【用戶】不叫賭俠的陳小刀

【年級】高三下

【評論內容】(A) 若以陣列（Array）來存放此二元樹，則此陣列中的元素必為遞減數列-->在以陣列表示二元樹時，元素的排列方式會依據二元樹的結構，而不是遞增或遞減的順序。(B) 若以陣列來存放此二元樹，則此陣列中的元素必為遞增數列-->同上(C) 每一從樹根（Root）至樹葉（Leaf）的路徑（Path）上的元素必為遞減數列(D) 不會有上層（Level）任一元素比下層任一元素（不見得具有直屬關係）小的情形發生-->非直屬關係則有可能發生

【用戶】不叫賭俠的陳小刀

【年級】高三下

【評論內容】(A) 若以陣列（Array）來存放此二元樹，則此陣列中的元素必為遞減數列-->在以陣列表示二元樹時，元素的排列方式會依據二元樹的結構，而不是遞增或遞減的順序。(B) 若以陣列來存放此二元樹，則此陣列中的元素必為遞增數列-->同上(C) 每一從樹根（Root）至樹葉（Leaf）的路徑（Path）上的元素必為遞減數列(D) 不會有上層（Level）任一元素比下層任一元素（不見得具有直屬關係）小的情形發生-->非直屬關係則有可能發生