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

admin2010-01-17 36

问题中缀表达式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)。

程序员上午基础知识考试

软考初级

阅读以下技术说明，根据要求回答问题1～问题4。【说明】某单位内部网络拓扑结构如图1—22所示。路由器有多种配置模式，请根据以下命令提示状态，判断路由器处于何种配置模式下。Router(Config)#(2)Router

在一个逻辑电路中，有两个输入信号X、Y和一个输出信号V。当且仅当X=1、　Y=0时，V=0，则V的逻辑表达式为．(11)。

身高不等的9个人站成一排照相，要求身高最高的人排在中间，按身高向两侧递减，且靠近中间的人都比稍远的人高。共有多少种排法?

成对的脑颅骨是()

关于马来酸氯苯那敏的性质描述中正确的是

A、15～18B、13～16C、8～16D、7～9E、3～8O/W型乳化剂的HLB值（）

以下哪些说法不符合我国专利法的规定?

把世界看作是从来如此、始终不变的自然界，人不过是从属于自然的一部分。这种观点是()。

2，9，64，625，()

材料2与材料3在本质上是否相同?比较材料1、2、3，请回答马克思主义是如何看待科学技术的?

利用“粘贴URL”菜单连接北京大学。

Fromaveryearlyage,perhapstheageoffiveorsix,IknewthatwhenIgrewIshouldbeawriter.Betweentheagesofabouts

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

程序员上午基础知识考试

软考初级

阅读以下技术说明，根据要求回答问题1～问题4。【说明】某单位内部网络拓扑结构如图1—22所示。路由器有多种配置模式，请根据以下命令提示状态，判断路由器处于何种配置模式下。Router(Config)#(2)Router

虚拟存储技术的基本思想是利用大容量的外存来扩充内存，产生一个比实际内存大得多的虚拟内存空间。引入它的前提是(11)。 Ⅰ．程序局部性原理 Ⅱ．时间局部性原理 Ⅲ．空间局部性原理 Ⅳ．数据局部性原理

在一个逻辑电路中，有两个输入信号X、Y和一个输出信号V。当且仅当X=1、 Y=0时，V=0，则V的逻辑表达式为．(11)。

身高不等的9个人站成一排照相，要求身高最高的人排在中间，按身高向两侧递减，且靠近中间的人都比稍远的人高。共有多少种排法?

成对的脑颅骨是()

关于马来酸氯苯那敏的性质描述中正确的是

A、15～18B、13～16C、8～16D、7～9E、3～8O/W型乳化剂的HLB值（）

以下哪些说法不符合我国专利法的规定?

把世界看作是从来如此、始终不变的自然界，人不过是从属于自然的一部分。这种观点是()。

2，9，64，625，()

材料2与材料3在本质上是否相同?比较材料1、2、3，请回答马克思主义是如何看待科学技术的?

利用“粘贴URL”菜单连接北京大学。

Fromaveryearlyage,perhapstheageoffiveorsix,IknewthatwhenIgrewIshouldbeawriter.Betweentheagesofabouts

在一个逻辑电路中，有两个输入信号X、Y和一个输出信号V。当且仅当X=1、　Y=0时，V=0，则V的逻辑表达式为．(11)。