問題詳情
"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
【用戶】gogogto
【年級】
【評論內容】16(最下層)+8(第四層)+4(.....
【用戶】妖妖夢
【年級】高三下
【評論內容】2^4-1
【用戶】Jiang Xiao Hu
【年級】小六下
【評論內容】16個節點代表在第5層，二元樹全節點算法(2的n+1次方，然後-1)，故2的6次方=32，32-1=31
【用戶】Jiang Xiao Hu
【年級】小六下
【評論內容】16個節點代表在第5層，二元樹全節點算法(2的n+1次方，然後-1)，故2的6次方=32，32-1=31