算术表达式a＋(b－c)*d的后缀式是(22)(－、＋、*表示算术的减、加、乘运算,运算符的优先级和结合性遵循惯

Question

算术表达式a+（b-c）*d的后缀式是（22）（-、+、*表示算术的减、加、乘运算，运算符的优先级和结合性遵循惯例）。

A.bc-d*a+

B.abc-d*+

C.ab+c-d*

D.abcd-*+

Answer 1

正确答案：B
本题要求算术表达式的后缀式，解决该类问题的方法是将算术表达式构造成一棵二叉树，然后对二叉树进行后序遍历，得到后缀式。题目中算术表达式可以构造为以下二叉树：对该二叉树进行后序遍历结果为：abc-d*+。