問題詳情
1 將127個相異正整數排序後，由小到大插入至一個空的二元搜尋樹(binary search tree)，請問利用此二元搜尋樹尋找127個數值中的任一數值，其最差情況要走訪過幾個節點？
(A)6
(B)7
(C)8
(D)127
參考答案
答案：D
難度：困難0.243243
統計：A(9),B(106),C(34),D(54),E(0)
用户評論
【用戶】Gemini Lee
【年級】小一下
【評論內容】二元搜尋樹排序後每搜尋一次砍一半現在有127個數字......2的7次方為128所以最慘要找7次
【用戶】
【年級】高一上
【評論內容】題目有說 ”由小到大” 建立，所以會像斜樹，如果是斜樹要找１２７，需１２７次
【用戶】我要成功
【年級】高一上
【評論內容】"由小到大新增" 歪斜樹(舉例)3