13 已知某二元樹為不同數字之最大堆積(Max-heap),下列敘述何者正確?
(A)若以陣列(Array)來存放此二元樹,則此陣列中的元素必為遞減數列
(B)若以陣列來存放此二元樹,則此陣列中的元素必為遞增數列
(C)每一從樹根(Root)至樹葉(Leaf)的路徑(Path)上的元素必為遞減數列
(D)不會有上層(Level)任一元素比下層任一元素(不見得具有直屬關係)小的情形發生
答案:登入後查看
統計: A(51), B(85), C(200), D(103), E(0) #3127736
統計: A(51), B(85), C(200), D(103), E(0) #3127736
詳解 (共 2 筆)
#6105043
Max heap 的每個結點的值,大於其左節點的值和右節點的值,根節點是整棵樹最大的節點
2
0