問題詳情

樹狀(tree)資料結構由節點(node)與連結(edge)構成。二元樹即指有一個根節點，且在一個二元樹中，每個節點要不是沒有子節點，就是有兩個子節點。二元樹的高度定義為：最長的由根節點到某一終端節點的路徑上面的連結總數，則高度為h 的二元樹最少有幾個節點？
(A) 2h+1
(B) h+1
(C) h+2
(D) 2(h+1)

參考答案

答案：A
難度：適中0.539326
統計：A(96),B(24),C(9),D(21),E(0) #
個人：尚未作答書單：二元樹

用户評論

【用戶】Sparrow Chen

【年級】大二上

【評論內容】本身+(兩個子節點只接一邊)=2h+1

【用戶】BlancJamie

【年級】高三上

【評論內容】2h+1(2的h次方)+1