【預告】5/13(一)起，第三階段頁面上方功能列以及下方資訊全面更換新版。 前往查看

教甄◆電腦科專業題庫下載題庫

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

答案：登入後觀看
難度： 適中
1F
蔦老師 大二下 (2012/05/13)
本身+(兩個子節點只接一邊)=2h+1
2F
BlancJamie 高三上 (2018/02/16)

2h+1

(2的h次方)+1


樹狀(tree)資料結構由節點(node)與連結(edge)構成。二元樹即指有一..-阿摩線上測驗