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

admin2014-11-11 46

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

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

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

软考中级

相关试题推荐

网络管理协议中，简单网络管理协议SNMP是(1)协议，它基于(2)协议来传输数据。SNMP提供了4类管理操作，其中(3)操作用来提取特定的网络管理信息。SNMP是通过(4)方式实现管理功能的。在SNMP管理控制框架中定义了管理进程和管理代理，其中网络管理工
在OSI七层协议模型中，TCP是(183)的协议。使用(184)次握手协议建立连接，当主动方发出SYN连接请求后，等待对方回答(185)。这种建立连接的方法可以防止(186)。TCP使用(187)进行流量控制。
如图2.1所示，有四台Linux主机进行互联，则实现PC1与PC4之间互访的步骤应该是：1．首先运行(29)命令关闭计算机，在PC2与PC3上添加第二块网卡(ethl)后重新启动；2．在PC2与PC3上为第二块网卡分配IP地址，并激
ISO9000系列标准和软件成熟度模型CMM都着眼于质量和过程管理。ISO9000系列标准的主导思想如下：(1)强调质量(4)；(2)使影响产品质量的全部因素始终处于(5)状态；(3)要求证实企业具有持续提供符合要求产品的(6)：
某CPU的主振频率为100　MHz，平均每个机器周期包含4个主振周期。各类指令的平均机器周期数和使用频度如表2.9所示，则该计算机系统的速度为平均约(5)兆指令/秒。若某项事务处理工作所要执行的机器指令数是控制程序(以访内、比较与转移等其他指令为主)220
应该在()阶段制定系统测试计划。
在RIP协议中，可以采用水平分割法(Split　Horizon)解决路由环路问题，下面的说法中正确的是(24)。
某幅图像具有640×480个像素点，若每个像素具有8位的颜色深度，则可表示(13)种不同的颜色，经5:1压缩后，其图像数据需占用(14)(Byte)的存储空间。
请根据下面叙述的场景选用适当的设计模式。若某面向对象系统中的某些类有且只有一个实例，那么采用(42)设计模式能够有效达到该目的；该系统中的某子模块需要为其他模块提供访问不同数据库系统(Oracle、SQLServer、DB2UDB等)的功能，这些数据库系统
赵某于2002年4月1日申请一项外观设计专利，2003年2月8日获得授权，这项专利权的保护期限终止于(12)。

随机试题

压力容器焊接有哪些特点?
在多道程序设计的系统中，多个程序可以同时()
APRPPBIMPCXMPDcGMPEAMP黄嘌呤核苷酸的缩写符号()
女性，35岁，患系统性红斑狼疮3年余，不规则服用泼尼松治疗。近1周出现头痛、嗜睡，继而神志不清。血压110／70mmHg，心率130次／分，查血常规示WBC11×109／L，N85％，Hb49g／L，PLT50×109／L，尿胆原(﹢﹢﹢)，尿蛋白
有机磷农药中毒时最常用的抗胆碱药物是_______。
张某和李某因土地使用权产生争议。经乡政府确权为张某具有使用权。1个月后，李某找到乡政府申诉，乡政府认为所作确权合法驳回申诉。对此，下列哪些说法是正确的?()
防水涂膜严禁在(　　)天气下施工。
配股缴款的过程是老股东行使优先认股权的过程。()
【2015年山东省属】“吾十有五而志于学，三十而立，四十而不惑，五十而知天命，六十耳顺，七十而随心所欲，不逾矩。”这段话体现出的教育思想是()。
ManypeopleinvestinthestockmarkethopingtofindthenextMicrosoftandDell.However,Iknowfrompersonalexperiencehow

最新回复(0)

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

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

软考中级

在OSI七层协议模型中，TCP是(183)的协议。使用(184)次握手协议建立连接，当主动方发出SYN连接请求后，等待对方回答(185)。这种建立连接的方法可以防止(186)。TCP使用(187)进行流量控制。

如图2.1所示，有四台Linux主机进行互联，则实现PC1与PC4之间互访的步骤应该是：1．首先运行(29)命令关闭计算机，在PC2与PC3上添加第二块网卡(ethl)后重新启动；2．在PC2与PC3上为第二块网卡分配IP地址，并激

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

应该在()阶段制定系统测试计划。

在RIP协议中，可以采用水平分割法(Split Horizon)解决路由环路问题，下面的说法中正确的是(24)。

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

赵某于2002年4月1日申请一项外观设计专利，2003年2月8日获得授权，这项专利权的保护期限终止于(12)。

压力容器焊接有哪些特点?

在多道程序设计的系统中，多个程序可以同时()

APRPPBIMPCXMPDcGMPEAMP黄嘌呤核苷酸的缩写符号()

女性，35岁，患系统性红斑狼疮3年余，不规则服用泼尼松治疗。近1周出现头痛、嗜睡，继而神志不清。血压110／70mmHg，心率130次／分，查血常规示WBC11×109／L，N85％，Hb49g／L，PLT50×109／L，尿胆原(﹢﹢﹢)，尿蛋白

有机磷农药中毒时最常用的抗胆碱药物是_______。

张某和李某因土地使用权产生争议。经乡政府确权为张某具有使用权。1个月后，李某找到乡政府申诉，乡政府认为所作确权合法驳回申诉。对此，下列哪些说法是正确的?()

防水涂膜严禁在( )天气下施工。

配股缴款的过程是老股东行使优先认股权的过程。()

【2015年山东省属】“吾十有五而志于学，三十而立，四十而不惑，五十而知天命，六十耳顺，七十而随心所欲，不逾矩。”这段话体现出的教育思想是()。

ManypeopleinvestinthestockmarkethopingtofindthenextMicrosoftandDell.However,Iknowfrompersonalexperiencehow

在RIP协议中，可以采用水平分割法(Split　Horizon)解决路由环路问题，下面的说法中正确的是(24)。

防水涂膜严禁在(　　)天气下施工。