給一二元樹(binary tree)，已知這樹的preorder(前序)traversal為A, B, C, D, E。inorder(中序) traversal為B, A, D, C, E。請 問它的postoder(後序)traversal為何?
AB, C, E, D, A
BB, E, D, C, A
CB, D, E, C, A正確答案
DB, C, D, E, A
答案與詳解
逐選項解析
AB, C, E, D, A✕ 錯誤
右子樹的後序遍歷應為 D, E, C，此選項順序錯誤。
BB, E, D, C, A✕ 錯誤
將右子節點 E 與 D 的順序顛倒，不符合中序遍歷中 D 在 C 左側、E 在 C 右側的結構。
CB, D, E, C, A✓ 正確
DB, C, D, E, A✕ 錯誤
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
