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

問題詳情

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比對，找到!

【一點點】評論

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

【星魂君】評論

依 7,8,9,2,1,5,3,6,4 順序並照著二元樹規則左小右大7為樹根8為7的右子樹9為8的右子樹2為7的左子樹..............以此類推