15 考慮以陣列(array)實作完滿二元樹(full binary tree),例如下方右圖的陣列(array)儲存左圖的 完滿二元樹資料,此二元樹有 3 個階層(level),節點上的數字為陣列的索引值,索引值由 1 開始。 則下列敘述何者錯誤?
(A)若二元樹有 12 個階層,則陣列至少要可以儲存 4096 個節點
(B)在陣列上,若一節點的索引值為 1027,其父節點的索引值為 513
(C)在陣列上,若一節點的索引值為 612,其左邊子節點的索引值為 1224
(D)在陣列上,若一節點的索引值為 396,其右邊子節點的索引值為 793
答案:登入後查看
統計: A(350), B(67), C(85), D(47), E(0) #1352390
統計: A(350), B(67), C(85), D(47), E(0) #1352390