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

計算機概論- 109 年 - 109 鐵路人員特考_員級_電子工程：計算機概要#87178

答案：登入後觀看
難度： 適中

討論
私人筆記( 0 )

【站僕】摩檸Morning：有沒有達人來解釋一下?

倒數 2天 ,已有 2 則答案

	丁子小一上 (2021/05/25): (B)2500下一筆為300，找不到比2500大的值。再下一筆為2650，矛盾。	7個讚	檢舉
	蔡明勳高三上 (2022/06/15):	4個讚	檢舉

全部討論

回報試題錯誤收錄

你可以購買他人私人筆記。

計算機概論題庫下載題庫

(B)2500下一筆為300，找不到比2500大的值。

再下一筆為2650，矛盾。