有一個二元樹，它的後序走訪（postorder traversal）的結果是 CBEFDA，那麼它的中序走訪的結果，不可能是下列那一個？
ABCAEDF
BACEBFD
CCBEFDA
DBACDCF正確答案
答案與詳解
逐選項解析
ABCAEDF✕ 錯誤
BCAEDF 包含 A~F 各一次，是合法的排列。可建構出對應二元樹（A 為根，左子樹含 B、C，右子樹含 D、E、F），後序符合 CBEFDA。
BACEBFD✕ 錯誤
ACEBFD 包含 A~F 各一次，為合法排列。亦能對應到後序 CBEFDA 的某種二元樹結構，因此可能是中序結果。
CCBEFDA✕ 易錯陷阱
DBACDCF✓ 正確
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
