国际空间研究组织 | ISRO CS 2009 |问题 27

假设运算符+、-、× 是左结合的，而 ^ 是右结合的。优先顺序（从高到低）是^、×、+、-。中缀表达式对应的后缀表达式为

a + b × c − d ^ e ^ f

(A) abc x + def ^ ^ -
(B) abc x + de ^ f ^ -
(C) ab + c × d - e^f^
(D) - + a × bc^^ def答案：（一）
解释：后缀表达式：

a + b × c − ( d ^( e ^ f))
a + b × c − ( d ^( e f ^ ))
a + b × c − ( d e f ^ ^)
(a + (b × c)) − d  e f ^ ^
(a + (b c x)) − d  e f ^ ^
(a (b c x) +) − d  e f ^ ^
(a b c x +) - (d e f ^ ^)
(a b c x +) - (d e f ^ ^)
a b c x + d e f ^ ^ -

所以，选项（A）是正确的。
这个问题的测验