若要將運算式樹(Expression tree)轉換為後置式(Postfix)、前置式(Prefix)和中置式(Infix)等數學式表示法,下列敘述何者錯誤?
A若要產生後置式表示法,應該以後序拜訪(Postorder traversal)走訪該樹
B若要產生前置式表示法,應該以前序拜訪(Preorder traversal)走訪該樹
C若要產生中置式表示法,應該以中序拜訪(Inorder traversal)走訪該樹
D上述三種表示法皆需要括號以確保數學式解讀的單一性正確答案
答案與詳解
錯誤!只有中置式(Infix)需要括號避免運算子優先權造成的歧義;前置式與後置式因運算子位置固定,解讀具唯一性,不需括號。
