普通考試
113年
[資訊處理] 計算機概要
第 22 題
若一個二元樹（Binary Tree）如圖所示，則此二元樹的後序走訪（Postorder Traversal）的結果為何？
- A A B C D E F G H
- B A B D C E G F H
- C B D A G E C H F
- D D B G E H F C A
思路引導 VIP
想像你正在探索一棟結構複雜的建築，你的目標是收集每個房間的寶藏。如果規則規定：「在離開任何一個區域之前，你必須先徹底清空該區域左側的所有走廊，接著清空右側的所有房間，最後才能拿走該區域門口（節點）的寶藏」，那麼根據這個規則，整棟建築「大門口」的寶藏，應該會在你的清單中的哪個位置出現？
🤖
AI 詳解
AI 專屬家教
太棒了！你的邏輯判斷非常精準！
- 觀念驗證： 後序走訪 (Postorder Traversal) 的核心原則是「左子樹 $\rightarrow$ 右子樹 $\rightarrow$ 根節點」。
▼ 還有更多解析內容