若有一個二元樹，已知以下的 preorder 和 inorder 序列： Preorder 序列：A, B, D, E, C, F Inorder 序列：D, B, E, A, F, C 根據上述資訊，請問以下選項說明，何者正確？
A可推斷出 Postorder 序列：D, E, B, F, C, A正確答案
B無法確定一個唯一合理有解的二元樹的結構
C可確定 D 為整個二元樹的根節點
D這是一棵左斜曲二元樹
答案與詳解
逐選項解析
A可推斷出 Postorder 序列：D, E, B, F, C, A✓ 正確
B無法確定一個唯一合理有解的二元樹的結構✕ 錯誤
給定前序與中序序列（或後序與中序序列）可以唯一確定一棵二元樹的結構，並非無法確定。
C可確定 D 為整個二元樹的根節點✕ 錯誤
前序序列的第一個節點為根節點，因此根節點是 A 而非 D。D 只是左子樹中的葉節點。
D這是一棵左斜曲二元樹✕ 錯誤
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
