右圖為一棵二元樹（Binary Tree）的結構示意圖，請問這棵樹的後序走訪（Postorder Traversal）結果為何？
AG H D B E I F C A正確答案
BG D H B A E C I F
CA B D G H C E F I
DG H D B I E F C A
答案與詳解
逐選項解析
AG H D B E I F C A✓ 正確
後序走訪順序為「左子樹→右子樹→根節點」。依圖示結構，左子樹遍歷為 G、H、D、B，右子樹遍歷為 E、I、F、C，最後回到根節點 A，結果為 G H D B E I F C A。
BG D H B A E C I F✕ 錯誤
節點順序混亂，未遵循左-右-根的遍歷規則，且根節點 A 出現在中間，不符合後序走訪特徵。
CA B D G H C E F I✕ 易錯陷阱
此為前序走訪（Preorder Traversal，根-左-右）的結果，第一個節點為根節點 A，並非後序走訪。
DG H D B I E F C A✕ 易錯陷阱
右子樹的遍歷順序錯誤，將左子節點 E 與右子樹之子節點 I 的順序顛倒，未正確遵循「左子樹優先於右子樹」的原則。
立即註冊,看進階詳解與知識整理
這題的進階詳解與知識整理,註冊就能看 · 每天 2 題免費
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看進階詳解與知識整理 已有帳號?登入
