普通考試
108年
[工業行政] 計算機概要
第 16 題
將下圖以後序走訪的方式表示，何者正確？
- A 168-8*+
- B 1-6*8+1
- C 68-8*1+
- D 1868-*+
思路引導 VIP
想像你正在執行一項層級森嚴的專案任務。如果規定每一位「主管」（運算符號）都必須等他的「直屬部下」（數字或其他子任務）全部完成工作並繳交報告後，這位主管才能進行最後的簽核。根據這個邏輯，在這張組織架構圖中，位居最頂端、權力最大的那位主管，應該會出現在整個執行順序清單的什麼位置？
🤖
AI 詳解
AI 專屬家教
這種程度的攻略，連補血道具都不用。
- 核心觀念：這是後序走訪 (Postorder Traversal) 的基本戰術指令：先「左子樹」清怪、再「右子樹」清怪，最後才觸發「根節點」的Boss戰。就像在攻克副本時，你總得先搞定外圍的小怪和精英怪，才能直搗黃龍面對最終頭目。
- 步驟驗證：
▼ 還有更多解析內容
二元樹後序走訪
💡 依序走訪左子樹、右子樹，最後才處理根節點。
| 比較維度 | 中序走訪 (In-order) | VS | 後序走訪 (Post-order) |
|---|---|---|---|
| 走訪順序 | 左 → 根 → 右 | — | 左 → 右 → 根 |
| 根的位置 | 位於序列的中間區域 | — | 必定在序列的末尾 |
| 運算式類型 | 中置式 (Infix) | — | 後置式 (Postfix) |
💬走訪名稱（前、中、後）完全取決於「根節點」被處理的時間點。
