单选题
表达式a*(b+c)一d的后缀表达式是____。【南京理工大学2001年】
A、
abed*+一
B、
abc+*d—
C、
abe*+d—
D、
-+*abcd
【正确答案】
B
【答案解析】
解析:考查后缀表达式的计算方法。后缀表达式中,每一个计算符号均位于它的两个操作数的直接后面,按这样的方式逐步根据计算的优先级将每个计算式进行变换即可得到后缀表达式。或者还可以采用下面的方法:将表达式构造为一棵树,然后以后序遍历法遍历这棵树即可得到后缀表达式。同理可得前缀表达式、中缀表达式。比如在此题中,表达式a*(b+c)一d构造的树如图2.1所示。
提交答案
关闭