假設有一個二元搜尋樹（binary search tree），其節點儲存的數值介於1至100之間，下列何者是不可能出現的搜尋過程？
A33, 41, 55, 62, 77, 64
B5, 12, 21, 70, 33, 23
C50, 32, 40, 35, 37, 41正確答案
D80, 20, 75, 66, 32, 30
答案與詳解
逐選項解析
A33, 41, 55, 62, 77, 64遞增後左轉✕ 錯誤
33→41(右)→55(右)→62(右)→77(右)→64(左)。區間依序 (33,∞)→(41,∞)→(55,∞)→(62,∞)→(62,77)，64 落在 (62,77) 內，合法。
B5, 12, 21, 70, 33, 23左右交錯✕ 易錯陷阱
5→12→21→70(右)→33(左)→23(左)。到 70 後左轉，區間變 (21,70)，33 合法；再左轉區間 (21,33)，23 合法。路徑可行。
C50, 32, 40, 35, 37, 41✓ 正確
D80, 20, 75, 66, 32, 30✕ 錯誤
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
