試題詳解

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