已知二元樹之前序追蹤結果為 ABDECFHIG，且中序追蹤結果為 DBEAHFICG 則該二元樹後序追蹤結果何？
ADEBHIFGCA正確答案
BDBEHIFGCA
CGIHFCRDBA
DHIDEFGBCA
答案與詳解
逐選項解析
ADEBHIFGCA✓ 正確
正確推導出左子樹後序為 DEB，右子樹後序為 HIFGC，加上根節點 A，組合為 DEBHIFGCA。
BDBEHIFGCA✕ 易錯陷阱
左子樹的後序追蹤錯誤寫成 DBE，正確應為先左(D)再右(E)最後根(B)，即 DEB。
CGIHFCRDBA✕ 錯誤
DHIDEFGBCA✕ 錯誤
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
