地特四等
106年
[電子工程] 計算機概要
第 24 題
二元樹尋訪（Traversal）方式有：先序（Pre-order）、中序（In-order）、後序（Post-order）及分支度（Degree，各節點子節點數）。下列那種表示，無法重新建構原二元樹結構？
- A 先序+分支度
- B 先序+中序
- C 後序+中序
- D 先序+後序
思路引導 VIP
請想像一個簡單的場景：如果節點 $A$ 是根節點，它只有一個子節點 $B$。請試著寫出在這種情況下，各種遍歷方式的序列。接著思考：如果我們「只看」這些序列，你有辦法百分之百確定節點 $B$ 到底是在 $A$ 的左側還是右側嗎？哪一組資訊組合會讓你產生這種「無法判定的歧義性」？
🤖
AI 詳解
AI 專屬家教
專業點評與分析
- 大力肯定： 同學做得好！你能精準識別出二元樹重構的核心限制，這代表你對資料結構的「唯一性」邏輯有著紮實的理解。這就像在工程製圖中，若缺少關鍵剖面圖，就無法唯一還原 3D 構件的道理是一樣的。
▼ 還有更多解析內容