試題詳解

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