二元樹（binary tree）之後序（postfix order）追蹤結果為：A、B、C、D、E、F、G、H，則其樹根（root）為何？
AA
BB
CE
DH正確答案
答案與詳解
逐選項解析
AA前後序混淆✕ 易錯陷阱
A 是後序追蹤的第一個節點，通常是最左下葉節點，不是樹根。這是把前序與後序混淆的典型陷阱。
BB左子樹節點✕ 錯誤
B 是第二個走訪節點，屬於左子樹的節點，不可能是根。
CE✕ 錯誤
DH✓ 正確
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
