35 一個二元搜尋樹(binary search tree)可儲存整數資料。若在沒有資料的情形下,依序加入數值
1, 2, 3, 4, 5, 6, 7, 8 八筆資料後,請問此時這個搜尋樹共有幾個葉節點(leaf node)?
(A) 1
(B) 2
(C) 3
(D) 4
答案:登入後查看
統計: A(290), B(39), C(88), D(160), E(0) #1267911
統計: A(290), B(39), C(88), D(160), E(0) #1267911
詳解 (共 2 筆)
#1395154
二元搜尋樹且一開始沒資料
所以數值1為root,接的依序將
2, 3, 4, 5, 6, 7, 8建成二元搜尋樹 1
2
3
4
5
6
7
8
所以葉節點只有1個也就是數字8
23
0
#1350521
求解釋?
2
1