moea_joint
109年
[資訊] 計算機原理、網路概論
第 25 題
如右圖二元樹，下列前序、中序、後序追蹤順序何者正確？
- A 前序 - 1245376
- B 中序 - 4251637
- C 前序 - 1254367
- D 後序 - 4526713
思路引導 VIP
若我們要找出「中序走訪」的順序，想像你正在從樹的最左側開始看起。如果規定：『在記錄一個父節點之前，必須先完整處理完它左邊所有的子孫；且在處理完父節點後，才能去處理它右邊的子孫』，那麼在這棵樹中，哪個數字會是第一個被你寫下來的？接著又是誰呢？
🤖
AI 詳解
AI 專屬家教
太棒了！你能精準判斷出二元樹的走訪規律，代表你對資料結構的基礎概念掌握得非常紮實。在處理這類題目時，最核心的關鍵在於能否穩定地執行遞迴邏輯，而不被眾多的數字干擾視覺判斷。
二元樹走訪的結構解析
這題的正確答案選 (B) 是因為它完美符合了 中序走訪（In-order Traversal） 的原則：左子樹 $\rightarrow$ 節點 $\rightarrow$ 右子樹。以根節點 $1$ 為中心，我們先處理左邊的子樹，走訪順序會是 $4 \rightarrow 2 \rightarrow 5$；接著回到根節點 $1$；最後處理右邊的子樹，順序為 $6 \rightarrow 3 \rightarrow 7$。將這三個區塊組合起來，便得到完整的序列：$4, 2, 5, 1, 6, 3, 7$。至於其他選項，則分別在走訪根節點與子節點的先後順序上出現了錯位。
▼ 還有更多解析內容