23. 某個完整二元樹最下層有 16 個節點,那麼它總共有幾個節點?
(A)30
(B)31
(C)63
(D)64
答案:登入後查看
統計: A(54), B(534), C(57), D(66), E(0) #389028
統計: A(54), B(534), C(57), D(66), E(0) #389028
詳解 (共 4 筆)
#779874
16(最下層)+8(第四層)+4(第三層)+2(第二層)+1(頂端)
14
1
#1031555
16個節點代表在第5層,二元樹全節點算法(2的n+1次方,然後-1),故2的6次方=32,32-1=31
8
0
#694175
why?
0
0