欲建立一棵二元搜尋樹（Binary Search Tree，BST） ，比某節點小的放在左邊，大的則在右邊， 依序插入下列整數： 8，9，1，4，5，6，2 插入完成後，請問該二元搜尋樹的「中序走訪（inorder traversal）」結果為何？
A1，2，4，5，6，8，9正確答案
B1，4，2，5，6，8，9
C4，1，5，9，6，8，2
D9，8，1，6，5，4，2
答案與詳解
逐選項解析
A1，2，4，5，6，8，9✓ 正確
二元搜尋樹的中序走訪結果為遞增序列，將 8、9、1、4、5、6、2 由小到大排序即為 1、2、4、5、6、8、9，完全符合。
B1，4，2，5，6，8，9✕ 易錯陷阱
此為干擾選項，數字未完全按照遞增順序排列，可能是考生試圖實際畫出樹狀結構再走訪時，因繪圖或走訪順序錯誤而產生的結果。
C4，1，5，9，6，8，2✕ 錯誤
D9，8，1，6，5，4，2✕ 錯誤
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
