問題詳情

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

參考答案

答案:A
難度:適中0.482233
統計:A(95),B(23),C(32),D(17),E(0)

內容推薦

內容推薦