試題詳解

15 若一個二元搜尋樹（binary search tree）中各節點（node）包含的數字範圍為 1 到 3500，在找尋數字 1405 的過程中，下列何者不可能是所造訪之節點形成的數字序列？
(A)2, 33, 44, 180, 307, 3100, 1300, 1802, 1500, 1404, 1405
(B)3, 2500, 300, 2650, 1400, 1406, 1405
(C)1401, 1402, 1403, 1404, 1405
(D)1405