问题
单项选择题
设表达式E=a*(b-c)/(d+e)+f*(g+h)，则E的逆波兰表达式为 (40) ，E的波兰表达式为 (41) 。
（41）处填（）。
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。