若要將運算式樹（Expression tree）轉換為後置式（Postfix）、前置式（Prefix）和中置式（Infix）等數學式表示法，下列敘述何者錯誤？

題目

若要將運算式樹（Expression tree）轉換為後置式（Postfix）、前置式（Prefix）和中置式（Infix）等數學式表示法，下列敘述何者錯誤？ A. 若要產生後置式表示法，應該以後序拜訪（Postorder traversal）走訪該樹 B. 若要產生前置式表示法，應該以前序拜訪（Preorder traversal）走訪該樹 C. 若要產生中置式表示法，應該以中序拜訪（Inorder traversal）走訪該樹 D. 上述三種表示法皆需要括號以確保數學式解讀的單一性

官方答案

• 答案：D. 上述三種表示法皆需要括號以確保數學式解讀的單一性

解析

前序拜訪（preorder）產生前置式（prefix）、後序拜訪（postorder）產生後置式（postfix）、中序拜訪（inorder）產生中置式（infix），故 A、B、C 敘述皆正確。D 錯誤：前置式與後置式因運算子優先順序已隱含於樹的結構中，具有單一解讀性，並不需要括號；只有中置式才需括號來避免運算順序歧義。因此題目要求選出『錯誤』敘述，答案為 D。

AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。

官方資料

• 官方試題 PDF
• 官方答案 PDF

答案以考選部公告之測驗式試題標準答案 PDF 為準。