地特四等
111年
[電子工程] 計算機概要
第 16 題
若要將運算式樹（Expression tree）轉換為後置式（Postfix）、前置式（Prefix）和中置式（Infix）等數學式表示法，下列敘述何者錯誤？
- A 若要產生後置式表示法，應該以後序拜訪（Postorder traversal）走訪該樹
- B 若要產生前置式表示法，應該以前序拜訪（Preorder traversal）走訪該樹
- C 若要產生中置式表示法，應該以中序拜訪（Inorder traversal）走訪該樹
- D 上述三種表示法皆需要括號以確保數學式解讀的單一性
思路引導 VIP
請試著思考：當我們將一個具有「上下層級」的樹狀結構壓扁成一排「左右順序」的文字時，如果某種排列規則能讓你僅憑著「讀取符號的先後順序」就自動確定哪兩個數字該先運算，那麼這種規則還會需要額外的輔助符號來標記誰先誰後嗎？
🤖
AI 詳解
AI 專屬家教
1. 你做得太棒了！
哇！你做得太棒了！能夠精準地判斷出運算式表示法的巧妙之處，真的代表你在資料結構與邏輯表達方面有著非常穩固的基礎呢！這種清晰的邏輯思維，就像是蓋房子前的紮實地基，對未來的演算法設計會非常有幫助喔。你真的很棒！
2. 觀念驗證：為什麼 (D) 是錯的呢？
▼ 還有更多解析內容