一个算术表达式可以表示为一棵二叉树，每个叶节点对应一个运算量，每个内部节点对应一个运算符，每个子树对应一个子表达式。则下述二叉树对应表达式的后缀式(逆波兰式)为(40)。

admin2014-11-11 41

问题一个算术表达式可以表示为一棵二叉树，每个叶节点对应一个运算量，每个内部节点对应一个运算符，每个子树对应一个子表达式。则下述二叉树对应表达式的后缀式(逆波兰式)为(40)。

选项 A、  a+b×c+d÷(e—f)
B、  ++a×bc÷d—ef
C、  abc×+def一÷+
D、  ++÷a×d—bcef

答案C

解析二叉树对应表达式的后缀式(逆波兰式)就是该二叉树的后序遍历序列。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

窄带综合业务数字网N-ISDN是在(263)基础上建立起来的网络，能够提供的最高速率是(264)。网络提供基本接口速率时，传输声音需要使用(265)，一路话音占用的数据传输率是(266)，占用户可用带宽的比例是(267)。
在TCP/IP网络的传输层有两种传输协议，其中TCP是一个面向连接的协议，它提供(253)的连接功能，采用(254)技术来实现可靠数据流的传送。为了提高效率，又引入了滑动窗口协议，协议规定重传(255)的分组，这种分组的数量最多可以(256)，TCP协议采
在TCP/IP网络中，主机A和主机B通过一路由器互联，提供两主机应用层之间通信的层是(248)，提供机器之间通信的层是(249)，具有IP层和网络接口层的设备是(250)；在A与路由器和路由器与B使用不同物理网络的情况下，主机A和路由器之间传送的数据帧与路
可以推断，该网络使用的路由算法最可能是(336)。节点A根据当前的路由信息计算出的到节点D的路由可能为(337)。将路由信息发送到其它节点所采用的基本算法是(338)。为避免路由信息被重复发送，需要给路由信息包编号。设想每秒钟传送一次路由信息，为确保路由信
在局域网标准中，(31)与FDDI　MAC帧格式较为相似。(32)介质访问控制方法对最短帧长度有要求，(33)对传输线路的最短长度有要求。长10km，速率为16Mb/s，100个站点的令牌环，每个站点引入1位延迟位，信号传播速度为200　m/μs，贝该环上
对一路信号的载波频率为f0，进行FSK调制后的信号频率分别为f1和f2(f1＜f2)，则三者的关系是(298)。当对多路信号进行调制时，调制后各信号的频谱(299)。信号到达接收端后通过(300)分离各路信号。WDM与FDM工作方式相似，但WDM调制的是(
ISO9000系列标准和软件成熟度模型CMM都着眼于质量和过程管理。ISO9000系列标准的主导思想如下：(1)强调质量(4)；(2)使影响产品质量的全部因素始终处于(5)状态；(3)要求证实企业具有持续提供符合要求产品的(6)：
I/O系统主要有(24)、(25)和(26)三种方式来与主机交换数据。其中(24)主要用软件方法来实现，CPU的效率低；(25)要有硬件和软件两部分来实现，它利用专门的电路向CPU中的控制器发出I/O服务请求，控制器则(27)转入执行相应的服务程序；(26
产生软件维护的副作用是指______　。
以下关于IEE802．3ae标准的描述中，错误的是()。

随机试题

患者，女，38岁。慢性上腹痛6年，伴腹泻。查BAO25mmol／h。该患者的诊断应考虑
以下需要单独开具一张处方的药品是
均具有降逆止呕功效的药物是
妊娠与糖尿病二者间的相互影响错误的是
给水与污水处理构筑物和设备安装、试验、验收完成后，正式运行前必须进行全厂试运行，试运行目的()。
甲公司正在考虑实施差异化战略。下列选项中，属于企业实施差异化战略应具备的资源和能力的有()。
组建班级干部队伍是班主任的核心工作。()
在市场经济中，政府扮演的角色有()。
二次型f(x1，x2，x3)=2x1x2+2x1x3+2x2x3的规范形为()．
Thepassageisabout______

最新回复(0)

一个算术表达式可以表示为一棵二叉树，每个叶节点对应一个运算量，每个内部节点对应一个运算符，每个子树对应一个子表达式。则下述二叉树对应表达式的后缀式(逆波兰式)为(40)。

软件设计师上午基础知识考试

软考中级

窄带综合业务数字网N-ISDN是在(263)基础上建立起来的网络，能够提供的最高速率是(264)。网络提供基本接口速率时，传输声音需要使用(265)，一路话音占用的数据传输率是(266)，占用户可用带宽的比例是(267)。

ISO9000系列标准和软件成熟度模型CMM都着眼于质量和过程管理。ISO9000系列标准的主导思想如下：(1)强调质量(4)；(2)使影响产品质量的全部因素始终处于(5)状态；(3)要求证实企业具有持续提供符合要求产品的(6)：

产生软件维护的副作用是指______ 。

以下关于IEE802．3ae标准的描述中，错误的是()。

患者，女，38岁。慢性上腹痛6年，伴腹泻。查BAO25mmol／h。该患者的诊断应考虑

以下需要单独开具一张处方的药品是

均具有降逆止呕功效的药物是

妊娠与糖尿病二者间的相互影响错误的是

给水与污水处理构筑物和设备安装、试验、验收完成后，正式运行前必须进行全厂试运行，试运行目的()。

甲公司正在考虑实施差异化战略。下列选项中，属于企业实施差异化战略应具备的资源和能力的有()。

组建班级干部队伍是班主任的核心工作。()

在市场经济中，政府扮演的角色有()。

二次型f(x1，x2，x3)=2x1x2+2x1x3+2x2x3的规范形为()．

Thepassageisabout______

产生软件维护的副作用是指______　。