表达式(a—b)*+(c+d)的后缀式(逆波兰式)________是(20)________。

admin2021-03-25  21

问题 表达式(a—b)*+(c+d)的后缀式(逆波兰式)________是(20)________。

选项 A、a b c d-+-
B、a b-c+d*
C、a b c—d*
D、a b—c d+*

答案D

解析 本题考查程序语言基础知识。  表达式(a-b)*(c+d)的含义可用下面的二叉树表示(称为表达式语法树),求值时先进行“a-b”运算,然后进行“c+d”运算,最后进行“*”运算。

后缀式要求运算符紧跟在运算对象的后面,(a-b)*(c+d)的后缀式(逆波兰式)为“ab—c d+*∥,对上面的语法树进行后序遍历也可得到表达式的后缀式。
转载请注明原文地址:https://kaotiyun.com/show/tNWZ777K
0

相关试题推荐
最新回复(0)