在二元搜尋樹（Binary Search Tree）中依序插入節點15, 10, 20, 8, 12, 17, 25。若對此樹進行前序（Preorder）走訪，…

題目

在二元搜尋樹（Binary Search Tree）中依序插入節點15, 10, 20, 8, 12, 17, 25。若對此樹進行前序（Preorder）走訪，結果為何？ A. 8 10 12 15 17 20 25 B. 15 10 20 8 12 17 25 C. 15 10 8 12 20 17 25 D. 8 12 10 17 25 20 15

官方答案

• 答案：C. 15 10 8 12 20 17 25

解析

依序插入 15、10、20、8、12、17、25 建立二元搜尋樹：根為 15，左子樹根為 10（其左子 8、右子 12），右子樹根為 20（其左子 17、右子 25）。前序走訪順序為「根、左子樹、右子樹」，因此結果為 15 10 8 12 20 17 25。選項 C 正確。

AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。

官方資料

• 官方試題 PDF
• 官方答案 PDF

答案以考選部公告之測驗式試題標準答案 PDF 為準。