問題詳情
21. 有一二元搜尋樹 (binary search tree) 各節點值的範圍為 1 到 5000，搜尋數字 1405 的過程中，下列何者不可能是所造訪之節點形成的數字序列？
(A) 2, 33, 44, 180, 307, 3100, 1300, 1802, 1500, 1404, 1405
(B) 2500, 1250, 2000, 1300, 1500, 1450, 1408, 1403, 1405
(C) 3, 2500, 300, 2650, 1400, 1406, 1405
(D) 1401, 1402, 1403, 1404, 1405
(E) 1405
參考答案
答案：C
難度：適中0.517
書單：沒有書單，新增
用户評論
【ntustslhs】評論
從C選項得知在搜尋2500的時候，範圍已縮小到2500內因此後續出現2650則表示為不可能的造訪節點