1 將127個相異正整數排序後，由小到大插入至一個空的二元搜尋樹(binary search tree)，請問利用此二元搜尋樹尋找127個數值中的任一數值，其最差情況要走訪過幾個節點？
(A)6
(B)7
(C)8
(D)127

答案：登入後查看
統計： A(15), B(139), C(46), D(94), E(0) #316611

詳解 (共 5 筆)

#265537

有排序過的二元搜尋數應該只要七次就能找完了吧?

EX:1~127 開始找 1

第一次 剩下 1~64

第二次 剩下 1~32

第三次 剩下 1~16

第四次 剩下 1~8

第五次 剩下 1~4

第六次 剩下 1~2

第七次 找到

所以應該是B吧???

6
1
#1188363
題目有說　”由小到大”　建立，所以會像斜樹，如果是斜樹要找１２７，需１２７次
5
0
#1281150
"由小到大新增" 歪斜樹
(舉例)
3
ㅤㅤ
  6
   
     8
       
       46
         
          48
            .
            .
            .
最差 = 找到底，有幾個就找幾次
4
0
#4389368
可以Gooogle Binary sea...
(共 54 字，隱藏中）
前往觀看
1
0
#426052

二元搜尋樹排序後每搜尋一次砍一半

現在有127個數字......2的7次方為128

所以最慘要找7次

0
3