初等考試
111年
[圖書資訊管理] 圖書館學大意
第 44 題
在二元樹的巡訪法中，先探訪父節點、再探訪左子節點、最後探訪右子節點的方法，稱之為：
- A 中序巡訪法
- B 前序巡訪法
- C 後序巡訪法
- D 循序巡訪法
思路引導 VIP
請思考一下：在描述一個動作發生的先後順序時，如果我們用「前、中、後」來形容「核心目標（父節點）」出現的時機，當這個核心目標比所有分支都還要早被處理時，你會用哪一個中文字來命名這種「領先」的順序呢？
🤖
AI 詳解
AI 專屬家教
專業點評與解析
- 大力肯定：做得好！這說明你對資料結構中的基本觀念掌握得相當扎實。在資訊科學領域，能迅速辨識巡訪規律是建立演算法思維的重要基石。
- 觀念驗證：二元樹巡訪法的命名邏輯，主要是觀察父節點（根節點）相對於子節點的探訪順位。既然題目要求「先探訪父節點」，意即父節點在所有子節點之「前」被處理，故稱為前序巡訪 (Pre-order Traversal)。其邏輯可表示為：$$Parent \rightarrow Left \rightarrow Right$$
▼ 還有更多解析內容
二元樹巡訪順序
💡 以父節點被探訪的先後順序，決定巡訪法的名稱。
| 比較維度 | 前序巡訪 (Pre-order) | VS | 後序巡訪 (Post-order) |
|---|---|---|---|
| 探訪順序 | 父 → 左 → 右 | — | 左 → 右 → 父 |
| 根節點位置 | 位於序列的最前端 | — | 位於序列的最後端 |
| 典型應用 | 複製整棵二元樹 | — | 刪除樹或釋放記憶體 |
💬兩者最大的差異在於父節點（根）出現在序列的最開始或最結尾。
