【詳解卡新福利】寫作批改懸賞券，將於 2024/10/31 23:59:59 過期，還沒使用或領取，趕快前往領取並使用吧！ 前往查看

教甄◆資訊科技概論專業(電腦科)題庫下載題庫

上一題
79. Given a binary search tree where its node numbers are in [1,1000], now we want to search the number 363. Which one of the following searching orders is impossible？
(A) 925, 202, 911, 240, 912, 245, 363
(B) 2, 252, 401, 398, 330, 344, 397, 363
(C) 924, 220, 911, 244, 898, 258, 362, 363
(D) 2, 399, 387, 219, 266, 382, 381, 278, 363

答案：登入後觀看
難度： 適中

10
 【站僕】摩檸Morning：有沒有達人來解釋一下?
倒數 1天 ,已有 1 則答案
wen860806 國一下 (2022/05/04):

二元搜尋法：
- 左邊的小孩一定都比自己小
- 右邊的小孩一定都比自己大

所以當比較完一個節點：
- 如果往左走，一定不會有任何的值比現在的值大
- 如果往右走，一定不會有任何的值比現在的值小

0個讚
檢舉


79. Given a binary search tree where its..-阿摩線上測驗