27. 如果有一棵二元搜尋樹(binary search tree)，所有的內部節點(internal node) 都有兩個子節點(child node)。已知這棵二元樹的內部節點有 210個，請問它的外部節點(external node) 有幾個：
(A) 210
(B)211
(C)212
(D)無法決定。

答案：登入後查看
統計： A(13), B(103), C(21), D(25), E(0) #2388702

詳解 (共 3 筆)

#4257299
內部節點(internal node) ...
(共 110 字，隱藏中）
前往觀看
8
0
#6058013
「外部節點」和「根節點」以外的所有節點都屬於內部節點。
因此外部節點=210-1+2 = 211
0
0
#4668108
完全樹：［內節點數量=葉子數量］才對吧，...
(共 41 字，隱藏中）
前往觀看
0
3