將1, 2, 3, 4, 5依序加入一棵原先空的二元搜尋樹(binary search tree)後，對該樹進行後序拜訪(postorder traversal)得到的 順序為何？
A1 2 3 4 5
B5 4 3 2 1正確答案
C1 2 4 3 5
D3 5 1 2 4
答案與詳解
逐選項解析
A1 2 3 4 5✕ 易錯陷阱
此為中序拜訪（左-根-右）或前序拜訪（根-左-右）的結果，而非後序拜訪。
B5 4 3 2 1✓ 正確
全右偏樹的後序拜訪（左-右-根）會先走到最右下方的葉節點 5，再依序回溯 4、3、2、1。
C1 2 4 3 5✕ 錯誤
D3 5 1 2 4✕ 錯誤
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
