问题 单项选择题

表达式a×(b+c)-d的后缀表达式为()。

A.abcd×+-

B.abc+×d-

C.abc×+d-

D.-+×abcd

答案

参考答案:B

解析:

表达式a×(b+c)-d的后缀表达式为abc+xd-。注意运算符号的优先级,可通过按层序遍历方式将运算符及操作数写入二又树中,然后后序遍历该二叉树即得。

单项选择题 A3/A4型题
单项选择题