問題詳情

30 依 7,8,9,2,1,5,3,6,4 順序建立一棵二元搜尋樹（Binary search tree）後，試問對此二元樹進行資料 5 的搜尋，須經過幾次比較動作？
(A)3
(B)4
(C)5
(D)6

參考答案

答案：A
難度：適中0.490654
統計：A(210),B(71),C(66),D(30),E(0)

用户評論

【星魂君】評論

依題意畫出二元搜尋樹第一次與7比對，5比7小，所以往左子樹走第二次與2比對，5比2大，往右子樹走第三次與5比對，找到!

【一點點】評論

請問圖是怎麼畫出來的呀?