27 在下圖的二元搜尋樹（binary search tree）中進行搜尋時，下列那個元素所需的搜尋時間最長？5d0863f7855e4.jpg
(A)1
(B)2
(C)3
(D)4

答案：登入後查看
統計： A(41), B(148), C(1047), D(105), E(0) #2018914

詳解 (共 1 筆)

#3448741

看著這張圖想了很久

因為3跟5應該是一樣久

沒想到答案沒有5(覺得被騙)


二元搜尋樹就是往下搜尋

從樹根開始比大小

比較大就往右子樹找 比較小就往左子樹找

所以2(B)是1次

1(A)、4(D)是2次

3(C)、5是3次

40
0