若一棵二元樹之前序尋訪結果為 /+-a+xy*+b*ca，中序尋訪結果為 -a+x+y/+b*c*a，則其後序尋訪結果為何？
Aa-xy+b+ca*+*/
Ba-xy++b+ca**/正確答案
Cca*b+*xy+a-+/
Dac*b+*yx+a-+/
答案與詳解
逐選項解析
Aa-xy+b+ca*+*/✕ 易錯陷阱
a-xy+b+ca*+*/ 末位順序錯誤，重建樹後後序正確輸出不符此排列，屬常見手算順序失誤。
Ba-xy++b+ca**/✓ 正確
Cca*b+*xy+a-+/✕ 易錯陷阱
ca*b+*xy+a-+/ 符號整體順序被顛倒或子樹切割錯誤，不符合由前序/中序重建的正確後序結果。
Dac*b+*yx+a-+/✕ 錯誤
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
