15 考慮以陣列（array）實作完滿二元樹（full binary tree），例如下方右圖的陣列（array）儲存左圖的完滿二元樹資料，此二元樹有 3 個階層（level），節點上的數字為陣列的索

問題詳情

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)

【林嘉維】評論

有 12 個階層，則陣列至少要可以儲存(2^12 ) -1 = 4095 個節點

【spviviam53】評論

請問 B , C , D有辦法算出來嗎?

(b)父節點:index/2求下底 ex.1027/2=513.5 求下底為513(c)子節點: 左子:index*2 右子:index*2+1(d)同(c)