早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

表达式a*(b+c)-d的后缀表达形式为(10)。A.abcd*+-B.abc+*d-C.abc*+d-D.-+*abcd

题目

表达式a*(b+c)-d的后缀表达形式为(10)。

A.abcd*+-

B.abc+*d-

C.abc*+d-

D.-+*abcd

参考答案
正确答案:B
解析:一个表达式可用一棵二叉树表示,其中的叶子节点表示操作数,内部节点表示操作符或中间结果,根节点表示整个表达式的值,对此二叉树分别进行前序、中序和后序遍历,恰好为表达式的前缀表示、中缀表示和后缀表示(逆波兰式)。其中表达式的前缀和后缀表示均可以将表达式中的括号省去而不影响次序和结果。