单选题
设表达式E=a*(b-c)/(d+e)+f*(g+h)，则E的逆波兰表达式为
(40)
，E的波兰表达式为
(41)
。
A、
a*b-c/d-e+f*g+h
B、
abc-*de+/fgh+*+
C、
+/*a-bc+de*f+gh
D、
abc-*de+/fSh++*
【正确答案】
B
【答案解析】
A、
a*b-c/d-e+f*g+h
B、
abc-*de+/fgh+*+
C、
+/*a-bc+de*f+gh
D、
abc-*de+/f8h++*
【正确答案】
C
【答案解析】
[解析] E的二叉树表示如下图：
[*]
E的逆波兰表达式即为后缀表示：abc-*de+/fSh+*+；
E的波兰表达式即为前缀表示：+/*a-bc+de*f+gh。
提交答案
关闭