針對一個二元搜尋樹（BST: Binary search tree ），用下列那種走訪（traversal），所得到的順序剛好是由小到大的順序？
A先序走訪（Preorder traversal）
B中序走訪（Inorder traversal）正確答案
C後序走訪（Postorder traversal）
D階層走訪（Level traversal）
答案與詳解
逐選項解析
A先序走訪（Preorder traversal）Preorder✕ 錯誤
先序走訪順序為『根-左-右』，先印根節點再處理子樹，結果不具排序性。
B中序走訪（Inorder traversal）Inorder=排序✓ 正確
中序走訪順序為『左-根-右』。由於 BST 性質：左子樹所有值 < 根 < 右子樹所有值，中序走訪會得到遞增排序結果。
C後序走訪（Postorder traversal）✕ 錯誤
D階層走訪（Level traversal）✕ 錯誤
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
