问题
单项选择题
表达式a*(b+c)-d的后缀表达形式为()。
A.abcd*+-
B.abc+*d-
C.abc*+d—
D.-+*abcd
答案
参考答案:B
解析:
[分析]
一个表达式可用一棵二叉树表示,其中的叶子结点表示操作数,内部结点表示操作符或中间结果,根结点表示整个表达式的值。对此二叉树分别进行前序、中序和后序遍历恰好为表达式的前缀表示(波兰式)、中缀表示和后缀表示(逆波兰式)。其中表达式的前缀和后缀表示均可以将表达式中的括号省去而不影响计算次序和结果。