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

admin2010-01-17 27

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

程序员上午基础知识考试

软考初级

在网络中利用以太网交换机进行部署时，常采用哪三种模式?

某系统中有一个缓冲区，进程P1不断地生产产品送入缓冲区，进程P2不断地从缓冲区中取产品消费。假设该缓存区只能容纳一个产品。进程P1与P2的同步模型如下图所示：为此，应设信号量S1的初值为(18)，信号量S2的初值为(19)。

UDP中用户数据报首部字段有(43)字节，TCP中的数据报首部字段有(44)字节。

微内核技术与客户/服务器模式的结构是网络操作系统、分布式操作系统的新的结构形式，这种混合结构的一个良好的范例是(3)。

A．昆布B．鳖甲C．芒硝D．五味子E．甘草

同一规格的驱动气体储存容器，其高度差不宜超过()。

中小企业实施会计电算化的合理做法是()。

在我国革命战争时期，曾作为重要革命根据地的地区有()。

逮捕犯罪嫌疑人、被告人，一律经过人民检察院批准。(　　)

哈拉巴文化

某测验包含32道四择一选择题，若被试随机作答，其成绩分布的方差为()

十九大综合分析国际国内形势和我国发展条件，将我国从2020年到21世纪中叶的新时代中国特色社会主义发展的战略安排确定为()

Thedoctorpreferredtoresignratherthanbeaccusedpubliclyofinfamousconduct.

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

程序员上午基础知识考试

软考初级

在网络中利用以太网交换机进行部署时，常采用哪三种模式?

某系统中有一个缓冲区，进程P1不断地生产产品送入缓冲区，进程P2不断地从缓冲区中取产品消费。假设该缓存区只能容纳一个产品。进程P1与P2的同步模型如下图所示：为此，应设信号量S1的初值为(18)，信号量S2的初值为(19)。

UDP中用户数据报首部字段有(43)字节，TCP中的数据报首部字段有(44)字节。

微内核技术与客户/服务器模式的结构是网络操作系统、分布式操作系统的新的结构形式，这种混合结构的一个良好的范例是(3)。

A．昆布B．鳖甲C．芒硝D．五味子E．甘草

同一规格的驱动气体储存容器，其高度差不宜超过()。

中小企业实施会计电算化的合理做法是()。

在我国革命战争时期，曾作为重要革命根据地的地区有()。

逮捕犯罪嫌疑人、被告人，一律经过人民检察院批准。( )

哈拉巴文化

某测验包含32道四择一选择题，若被试随机作答，其成绩分布的方差为()

十九大综合分析国际国内形势和我国发展条件，将我国从2020年到21世纪中叶的新时代中国特色社会主义发展的战略安排确定为()

Thedoctorpreferredtoresignratherthanbeaccusedpubliclyofinfamousconduct.

逮捕犯罪嫌疑人、被告人，一律经过人民检察院批准。(　　)