試題詳解

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