某二元搜尋樹(binary search tree)內的節點存有10到50之間的數字。在此二元搜尋樹搜尋一個特定的數字時，下列何者不可能是其搜尋過程中比對過的數字順序？
A38, 10, 19, 37, 21, 33, 31, 30
B15, 43, 18, 39, 20, 36, 27, 30
C24, 48, 44, 25, 40, 33, 26, 34, 30正確答案
D42, 39, 12, 13, 23, 35, 28, 32, 30
續下頁
答案與詳解
逐選項解析
A38, 10, 19, 37, 21, 33, 31, 30✕ 錯誤
搜尋路徑為38(往左,R=38), 10(往右,L=10), 19(往右,L=19), 37(往左,R=37), 21(往右,L=21), 33(往左,R=33), 31(往左,R=31), 30。所有節點皆在動態更新的合法區間內，屬於可能的搜尋順序。
B15, 43, 18, 39, 20, 36, 27, 30✕ 錯誤
搜尋路徑為15(往右,L=15), 43(往左,R=43), 18(往右,L=18), 39(往左,R=39), 20(往右,L=20), 36(往左,R=36), 27(往右,L=27), 30。所有節點皆在動態更新的合法區間內，屬於可能的搜尋順序。
C24, 48, 44, 25, 40, 33, 26, 34, 30✓ 正確
D42, 39, 12, 13, 23, 35, 28, 32, 30
續下頁✕ 錯誤
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
