問題詳情
35 一個二元搜尋樹（binary search tree）可儲存整數資料。若在沒有資料的情形下，依序加入數值1, 2, 3, 4, 5, 6, 7, 8 八筆資料後，請問此時這個搜尋樹共有幾個葉節點（leaf node）？
(A) 1
(B) 2
(C) 3
(D) 4
參考答案
答案：A
難度：困難0.327869
統計：A(80),B(27),C(45),D(67),E(0)
用户評論
【aericv】評論
二元搜尋樹且一開始沒資料所以數值1為root，接的依序將2, 3, 4, 5, 6, 7, 8建成二元搜尋樹1 2 3 4 5 6 7 8所以葉節點只有1個也就是數字8