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

答案:登入後查看
統計: A(113), B(34), C(11), D(28), E(0) #92280

詳解 (共 2 筆)

#341680
本身+(兩個子節點只接一邊)=2h+1
3
0
#2627318
2h+1(2的h次方)+1
(共 15 字,隱藏中)
前往觀看
0
3