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