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

詳解 (共 4 筆)

#1449289
有 12 個階層,則陣列至少要可以儲存(2^12 ) -1 =>  4095 個節點
 
10
0
#1854645
(b)父節點:index/2求下底 ex...
(共 81 字,隱藏中)
前往觀看
10
0
#3747005
A.4095B.反推若子節點為X則父結點...
(共 80 字,隱藏中)
前往觀看
2
0
#1680071
請問 B , C , D有辦法算出來嗎?
(共 22 字,隱藏中)
前往觀看
1
0