利用由左而右順序的數字資料：7, 34, 17, 19, 16, 10, 23, 2，來建立二元搜尋樹（binary search tree）。若是用後序追蹤（postorder traversal）此樹，其輸出為何？
A2, 10, 16, 23, 19, 17, 34, 7正確答案
B7, 2, 34, 17, 16, 10, 19, 23
C2, 7, 10, 16, 17, 19, 23, 34
D2, 7, 17, 16, 10, 19, 23, 34
答案與詳解
逐選項解析
A2, 10, 16, 23, 19, 17, 34, 7後序走訪正解✓ 正確
建樹：7 為根，34 到右；17 到 34 左；19 到 17 右；16 到 19 左；10 到 16 左；23 到 19 右；2 到 7 左。後序（左右根）：左子樹=2，右子樹依序 16、10、23、19、17、34，最後根 7。
B7, 2, 34, 17, 16, 10, 19, 23順序混淆✕ 錯誤
此為層序（BFS）或插入順序的變形，完全不符合後序走訪的遞迴結構，且根 7 出現在最前面，違反後序「根最後」的特性。
C2, 7, 10, 16, 17, 19, 23, 34✕ 易錯陷阱
D2, 7, 17, 16, 10, 19, 23, 34✕ 易錯陷阱
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
