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

admin2014-11-11 42

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

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

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

软考中级

相关试题推荐

ATM(异步传输模式)网络是一种使用信元作为传输数据的单位的网络，并且信元大小是固定的53字节。信元传输采用(273)。当信元从用户端进入网络中第一个交换机后，信元头中修改的部分是(274)。当进行VP交换时，VPI和VCI的变化情况是(275)。当需要传
用于所有网络设备的完整网络管理协议族是(1)，它的整体结构建立在(2)参考模型的基础上。网络管理应用进程使用该参考模型中的(3)。在该层上，公共管理信息服务单元(CMISE)提供了应用程序使用(4)协议的接口。SNMP是应用最广泛的网络管理协议，其最新版本
在局域网标准中，(31)与FDDI　MAC帧格式较为相似。(32)介质访问控制方法对最短帧长度有要求，(33)对传输线路的最短长度有要求。长10km，速率为16Mb/s，100个站点的令牌环，每个站点引入1位延迟位，信号传播速度为200　m/μs，贝该环上
在TCP/IP网络中，ICMP协议起着差错和拥塞控制的作用，它属于(198)协议，ICMP报文封装在(199)协议数据单元中传送。在ICMP的报文中，常用的ping程序中使用了(200)报文，以探测目标主机是否可以到达。如果在IP数据报传送过程中，发现生命
MODEM是一种DCE，计算机是一种DTE，根据接口标准RS-232，MODEM和计算机之间至少需要连接的线数是(293)。MODEM收到呼叫信号后向计算机发送的信号是(294)。当数据发送完毕，计算机向MODEM发送的信号是清除(295)、MODEM随后
ATM的155Mb/s接口中，UNI使用(41)。ATM交换机是一个多端口设备，但不可以充当(42)。SMDS是基于IEEE(43)的规范，SMDS数据分组的格式包括(44)。SMDS的说法中，(45)是不妥的。
ISO9000系列标准和软件成熟度模型CMM都着眼于质量和过程管理。ISO9000系列标准的主导思想如下：(1)强调质量(4)；(2)使影响产品质量的全部因素始终处于(5)状态；(3)要求证实企业具有持续提供符合要求产品的(6)：
对于UML提供的一系列支持面向对象的分析与设计的图，(48)给出系统的静态设计视图；(49)对系统的行为进行组织和建模是非常重要的；(50)和(51)都是描述系统动态视图的交互图，其中(52)描述了以时间顺序组织的对象之间的交互活动，(53)强调收发消息的
网络中存在各种交换设备，下面的说法中错误的是____________。
某幅图像具有640×480个像素点，若每个像素具有8位的颜色深度，则可表示(13)种不同的颜色，经5:1压缩后，其图像数据需占用(14)(Byte)的存储空间。

随机试题

最大呼气末存留于肺中的气体量是()。
参苓白术散中，君药是参苓白术散中，醒脾和胃、行气化滞者为
流行性脑脊髓膜炎时，脓液主要聚集于
我们党的根本宗旨和执政理念的集中体现是()。．
用人单位和医疗卫生机构发现职业病病人或者疑似职业病病人时，应当及时向()和有关部门报告。
我国建设工程建设领域的法律、行政法规所设定的行政处罚种类有()。
企业生产的下列消费品，无须缴纳消费税的是()。
具有抗氧化功能的营养素包括维生素C、维生素E、茶多酚、大豆异黄酮。()
Thoughnotbiologicallyrelated,friendsareas"related"asfourthcousins,sharingabout1%ofgenes.Thatis【C1】______astudy
StandingontherimoftheGrandCanyon(大峡谷),gazingacrossthisgiantwouldintheEarth’ssurface,avisitormightassumethat

最新回复(0)

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

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

软考中级

MODEM是一种DCE，计算机是一种DTE，根据接口标准RS-232，MODEM和计算机之间至少需要连接的线数是(293)。MODEM收到呼叫信号后向计算机发送的信号是(294)。当数据发送完毕，计算机向MODEM发送的信号是清除(295)、MODEM随后

ATM的155Mb/s接口中，UNI使用(41)。ATM交换机是一个多端口设备，但不可以充当(42)。SMDS是基于IEEE(43)的规范，SMDS数据分组的格式包括(44)。SMDS的说法中，(45)是不妥的。

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

网络中存在各种交换设备，下面的说法中错误的是____________。

某幅图像具有640×480个像素点，若每个像素具有8位的颜色深度，则可表示(13)种不同的颜色，经5:1压缩后，其图像数据需占用(14)(Byte)的存储空间。

最大呼气末存留于肺中的气体量是()。

参苓白术散中，君药是参苓白术散中，醒脾和胃、行气化滞者为

流行性脑脊髓膜炎时，脓液主要聚集于

我们党的根本宗旨和执政理念的集中体现是()。．

用人单位和医疗卫生机构发现职业病病人或者疑似职业病病人时，应当及时向()和有关部门报告。

我国建设工程建设领域的法律、行政法规所设定的行政处罚种类有()。

企业生产的下列消费品，无须缴纳消费税的是()。

具有抗氧化功能的营养素包括维生素C、维生素E、茶多酚、大豆异黄酮。()

Thoughnotbiologicallyrelated,friendsareas"related"asfourthcousins,sharingabout1%ofgenes.Thatis【C1】______astudy

StandingontherimoftheGrandCanyon(大峡谷),gazingacrossthisgiantwouldintheEarth’ssurface,avisitormightassumethat