?
Lv 5
? asked in 教育與參考考試 · 1 decade ago

資料結構考題一問

如果有一棵二元搜尋樹(binary search tree),所有的內部節點(internal node)都有兩個子節點(child node)。已知這棵二元樹的內部節點有210個,請問它的外部節點(external node)有幾個?

(A)210

(B)211

(C)212

(D)無法決定

ans:B

請留下計算公式以及詳細的計算過程,,謝謝!

1 Answer

Rating
  • 1 decade ago
    Favorite Answer

    所有的內部節點(internal node)都有兩個子節點(child node)

    代表是與2的冪次方有關,再來就是外部節點與內部節點的關係‧

    如果內部節點(internal node)都有兩個子節點(child node),

    其外部節點就是內部節點+1‧

    所以,內部節點有210個,請問它的外部節點(external node)有幾個?

    210+1=211

Still have questions? Get your answers by asking now.