二元樹尋訪（Traversal）方式有：先序（Pre-order）、中序（In-order）、後序（Post-order）及分支度（Degree，各節點子節點數）。下列那種表示，無法重新建構原二元樹結構？
A先序+分支度
B先序+中序
C後序+中序
D先序+後序正確答案
答案與詳解
逐選項解析
A先序+分支度✕ 錯誤
先序決定節點訪問順序，分支度告訴你每個節點有幾個子節點，可逐一還原樹結構，能唯一重建。
B先序+中序✕ 錯誤
經典組合：先序找根，中序切左右子樹，遞迴即可唯一重建二元樹，為最常見的還原方式。
C後序+中序✕ 錯誤
D先序+後序✓ 正確
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
