初考-統計資料處理大意115 年第 39 題單選題
在二元搜尋樹（Binary Search Tree）中依序插入節點 15, 10, 20, 8, 12, 17, 25。若對此樹進行前序（Preorder）走訪，結果為何？
A8 10 12 15 17 20 25
B15 10 20 8 12 17 25
C15 10 8 12 20 17 25正確答案
D8 12 10 17 25 20 15
C正確答案
前序走訪順序：根→左→右。依插入順序建 BST 後，從根 15 開始遞迴輸出。
為什麼答案是 C
正解。樹結構：15為根，左子樹(10(8,12))，右子樹(20(17,25))。前序走訪：15→10→8→12→20→17→25。
載入中…
完整詳解
Pro · 無限重點 前序走訪順序：根→左→右。依插入順序建 BST 後，從根 15 開始遞迴輸出。
前序第一個必為根節點 15，可先刷掉 A、D。再看 15 左子樹先走完才走右子樹，選 C。
逐選項分析
A✕ 陷阱
這是中序（Inorder）走訪結果，BST 中序會得到由小到大排序。考生常把中序誤當前序。
B✕ 陷阱
這只是插入順序，不是任何一種走訪結果。出題者故意放來誘答沒畫樹的考生。
C✓ 正確
正解。樹結構：15為根，左子樹(10(8,12))，右子樹(20(17,25))。前序走訪：15→10→8→12→20→17→25。
D✕ 陷阱
這是後序（Postorder）走訪結果：左→右→根，最後輸出根 15。與前序剛好相反。
三種走訪對照（本題 BST）
| 走訪方式 | 順序規則 | 本題結果 | 特徵 |
|---|
| 前序 Preorder | 根→左→右 | 15 10 8 12 20 17 25 | 第一個是根 |
| 中序 Inorder | 左→根→右 | 8 10 12 15 17 20 25 | BST 會排序 |
| 後序 Postorder | 左→右→根 | 8 12 10 17 25 20 15 | 最後一個是根 |
最常見陷阱有三：(1) 把中序當前序（選 A）；(2) 把插入順序當走訪結果（選 B）；(3) 把後序當前序（選 D）。記住：前序第一個一定是根，後序最後一個才是根，中序在 BST 中必為排序結果。 
