CSP-J 2022 第一轮 第 6 题：中缀表达式转前缀表达式

题目

对表达式 a+(b-c)*d 的前缀表达式为（ ），其中 +、-、* 是运算符。

选项

• A. *+a-bcd
• B. +a*-bcd
• C. abc-d*+
• D. abc-+d

答案

B

题解

答案是 **B：+a*-bcd**。

前缀表达式的规则是：运算符写在两个操作数前面。例如，a+b 转成 +ab。

按运算顺序，从内到外转换：

1. (b-c) → -bc
2. (b-c)*d → *-bcd
3. a+(b-c)*d → +a*-bcd

加上空格更容易看清：+ a * - b c d。