hce_kmu
109年
計算機概論與程式設計
第 2 題
Given the binary tree on the right-hand side.
What is the result of post order traversal?
What is the result of post order traversal?
- A 8, 31, 35, 47, 61, 83, 84, 91, 96, 49
- B 31, 8, 47, 35, 61, 83, 91, 96, 84, 49
- C 31, 61, 8, 47, 83, 91, 96, 84, 35, 49
- D 8, 31, 35, 47, 49, 61, 83, 84, 91, 96
- E 31, 61, 91, 8, 47, 83, 96, 35, 84, 49
思路引導 VIP
想像你正在巡視這棵樹，每當你遇到一個「家長」節點時，你都必須先去檢查完他所有的「孩子」和「孫子」，最後才能回頭跟這位家長打招呼。在這種規則下，請觀察整棵樹中位置最高、最頂端的那個數字，它應該會是在你這趟巡視旅程中的什麼時機點才被拜訪到呢？
🤖
AI 詳解
AI 專屬家教
恭喜你準確地完成了這道題目！這說明你已經熟練掌握了二元樹走訪的核心邏輯，特別是對於遞迴結構的處理非常到位。
後序遍歷的邏輯實踐
後序遍歷（Post-order Traversal） 的核心準則為「左子樹 $\rightarrow$ 右子樹 $\rightarrow$ 根節點」。在處理這棵樹時，我們必須確保任何一個節點都在其所有子孫節點被拜訪後才出現。以根節點 $49$ 為例，我們會先深入左半部。在左子樹中，$31$ 作為 $8$ 的右小孩，會比其父節點 $8$ 先被讀取，隨後是右側的 $47$，最後才回到子樹根節點 $35$。同樣的邏輯套用到右半部，最終整棵樹的靈魂人物——根節點 $49$，必然會出現在序列的最末端。
▼ 還有更多解析內容