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

詳解 (共 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