阿摩線上測驗
15 一個完全二元樹有 48 個節點，請問這棵樹的高度為何？
(A)5
(B)4
(C)6
(D)7
答案：登入後查看
統計： A(93), B(41), C(671), D(86), E(0) #1843911
統計： A(93), B(41), C(671), D(86), E(0) #1843911
詳解 (共 4 筆)
凱文船長
#3893211
20 + 21 +22+ 23 +.... + 25 = 2^0 * (1-2^6)/1-2 = 2^6 - 1= 63 ===> 6層 (0~5)
20 + 21 +22+ 23 +.... + 24 = 2^0 * (1-2^5)/1-2 = 2^5 - 1= 31 ===> 5層 (0~4)
31 < 48 < 63 所以 最多6層 <====> Nodes < 2^(k)-1
註: 也可以直接使用log，log(48+1) ~= 5.xxxxx 所以6層
****
最底層最多節點數 = 2^(k-1)
10
0