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

算术表达式a+(b-c)*d的后缀式是(22)(-、+、*表示算术的减、加、乘运算,运算符的优先级和结合性遵循惯

题目

算术表达式a+(b-c)*d的后缀式是(22)(-、+、*表示算术的减、加、乘运算,运算符的优先级和结合性遵循惯例)。

A.bc-d*a+

B.abc-d*+

C.ab+c-d*

D.abcd-*+

参考答案
正确答案:B
本题要求算术表达式的后缀式,解决该类问题的方法是将算术表达式构造成一棵二叉树,然后对二叉树进行后序遍历,得到后缀式。题目中算术表达式可以构造为以下二叉树:对该二叉树进行后序遍历结果为:abc-d*+。
看了算术表达式a+(b-c)*d的...的网友还看了以下: