問題詳情

"23某個完整二元樹最下層有 16 個節點，那麼它總共有幾個節點？
(A)30
(B)31
(C)63
(D)64"

參考答案

答案：B
難度：適中0.633898
統計：A(26),B(187),C(25),D(28),E(0)

用户評論

【gogogto】評論

16(最下層)+8(第四層)+4(第三層)+2(第二層)+1(頂端)

【妖妖夢】評論

2^4-1

【Jiang Xiao Hu】評論

16個節點代表在第5層，二元樹全節點算法(2的n+1次方，然後-1)，故2的6次方=32，32-1=31