中缀表达式A-(B+C/D)*E的后缀形式是(36)。

admin2010-01-17 34

问题中缀表达式A-(B+C/D)*E的后缀形式是(36)。

选项 A、AB-C+D/E*
B、ABC+D/-E*
C、ABCD/E*+-
D、ABCD/+E*-

答案D

解析本题考查的内容实质是二叉树的遍历。在算术表达式的二叉树中，运算符占据着根结点的位置，而被运算的数都是树中的叶子结点。中缀表达式反映出了表达式的运算次序，如题目中的表达式A-(B+C/D)*E，首先运算括号里面的，再运算乘法，最后才是减法。在二叉树中，最先运算的操作是子树，最后运算的操作符才是根结点。根据中缀表达式A-(B+C/D)*E，我们很容易画出其对应的二叉树，再对此二叉树进行后序遍历得到ABCD/+E*-。

转载请注明原文地址:https://kaotiyun.com/show/NSjZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

中缀表达式A-(B+C/D)*E的后缀形式是(36)。

程序员上午基础知识考试

软考初级

设置了IP地址以后的交换机可采用哪两种方式进行远程管理?

阅读以下说明，回答问题1～问题5，将解答填入答题纸对应的解答栏内。(2007年5月下午试题二)【说明】某局域网的IP地址为202．117．12．0／24，网络结构如图2．139所示。采用DHCP服务器自动分配IP地址，其中DHCPSer

阅读以下说明，回答问题1～问题5，将解答填入答题纸对应的解答栏内。(2007年5月下午试题二)【说明】某局域网的IP地址为202．117．12．0／24，网络结构如图2．139所示。采用DHCP服务器自动分配IP地址，其中DHCPSer

某计算机内存按字节编址，内存地址区域从44000H到6BFFFH，共有(11)K字节。若采用16K×4bit的SRAM芯片，构成该内存区域共需(12)片。

使用Word时，若要创建每页都相同的页脚，则可以通过(14)按钮，切换到页脚区域，然后输入文本或图形。要将D盘中当前正在编辑的Wang1.doc文档复制到U盘中，应当使用(15)。

阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。函数说明函数movetoend(1inkedListLa,inti)的功能是：将线性表A的第i个元素移到表尾。若移动成功，则返回0，否则返回-1。线性表A采用带头结点的单

生理性黄疸与病理性黄疸的鉴别要点是什么?

依法应当到主管税务机关办理个人所得税自行申报的纳税人是()

当水厂的主要构筑物的流程布置确定以后，即可进行整个水厂的总平面设计，将各项生产和辅助设施进行组合布置，布置时应注意（）要求。

当采用S曲线比较法时，如果实际进度点位于计划S曲线的右侧，则该点与计划S曲线的垂直距离表明实际进度比计划进度()。

品德是个体依据一定的社会道德行为规范行动时表现出来的心理特征和倾向，它是()

根据以下资料，回答下列问题。根据有关基础资料和国民经济核算方法，2014年上半年我国GDP初步核算结果如下：2013年四个季度中，环比增长速度最慢的是：

智囊团

设幂级数在x＝－1处条件收敛，则在x＝1．5处()

Tooffshoreservicesthatwereoncenon-tradableresultsfrom______.Whichofthefollowingstatementsisthetypicalreplyco