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

admin2014-11-11 53

问题一个算术表达式可以表示为一棵二叉树，每个叶节点对应一个运算量，每个内部节点对应一个运算符，每个子树对应一个子表达式。则下述二叉树对应表达式的后缀式(逆波兰式)为(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网络中，SNMP是一种网管协议，它是(258)协议之上的(259)请求/响应协议。在SNMP协议管理操作中，管理代理主动向管理进程报告事件的操作是(260)。在OSI/RM基础上的CMIS/CMIP是一个完整的网络管理协议族，网络管理应用进程
ATM(异步传输模式)网络所采用的多路技术是(188)，如果它的数据速率为155.5Mb/s，这样每秒大约可以传送(189)万个信元。ATM是为B-ISDN定义的传输和交换方式，可以适应各种不同特性的电信业务，CBR(Constant　Bit　Rate)模
OSI网络管理标准定义了网管的五大功能。其中，接收报警信息、启动报警程序、以各种形式发出警报的功能属于(327)；接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属于(328)；对每一个被管理对象的每一个属性设置阈值、控制阈值检查和告警的
ATM的155Mb/s接口中，UNI使用(41)。ATM交换机是一个多端口设备，但不可以充当(42)。SMDS是基于IEEE(43)的规范，SMDS数据分组的格式包括(44)。SMDS的说法中，(45)是不妥的。
多路复用技术能够提高传输系统的利用率。常用的多路复用技术有(16)。将一条物理信道分成若干个时间片，轮换地给多个信号使用，实现一条物理信道传输多个数字信号，这是(17)。将物理信道的总频带宽分割成若干个子信道，每个信道传输—路信号，这是(18)。在光纤中采
码字之间的海明距离是指(148)，一个码(码是一些码字组成的集合)的海明距离是所有不同码字的海明距离的(149)。如果要检查出d位错，那么码的海明距离是(150)。如果信息长度为6位，要求纠正1位错，按照海明编码；需要增加的校验位是(151)。以太网中使用
某软件设计师自行将他人使用C程序语言开发的控制程序转换为机器语言形式的控制程序，并固化在芯片中，该软件设计师的行为(14)。
设计模式使人们可以更加简单方便地复用成功的设计和体系结构。将已证实的技术表述成设计模式也会使新系统开发者更加容易理解其设计思路。一个模式有4个基本要素，它们是(48)，设计模式中的Factory属于(49)。

随机试题

下列何种疾病引起的胸腔积液中的葡萄糖浓度低于1.11mmol/L
目前在我国能源工业发展中，()问题上升为主要矛盾，成为制约能源工业进一步发展的关键因素。
采用纯压式灌浆，压力表应安装在（）管路上。
根据《建筑工程施工许可管理办法》的规定，对于未取得施工许可证或者为规避办理施工许可证将工程项目分解后擅自施工的，由有管辖权的发证机关责令改正，对于不符合开工条件的，责令停止施工，并对()处以罚款。
财政部门有权对会计师事务所出具的审计报告的程序和内容进行监督。　　(　　)
邓小平在1992年的南方谈话中说：“要注意经济稳定、协调地发展，但稳定和协调也是相对的，不是绝对的。发展才是硬道理。”这告诉我们()。
有如下程序#include#includemain(){printf("%d\n",strlen("0\n011\1"));}程序运行后的输出结果是（）。
WhatwillCanadianparentsdowhentheirchildrenover18keepstayingathome?WhatdoesChristmasEvemeantothe14Tsinghua
Smoking,asitisprovedinthewholeworld,maybeapleasureforsomepeople.【C1】______,allthescientistshavepointedout
Collegeisthemostimportantperiodforthegrowthofyoungadults.Itistimeforcollegestudentstocultivatetheabilityto

最新回复(0)

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

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

软考中级

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

在TCP/IP网络中，SNMP是一种网管协议，它是(258)协议之上的(259)请求/响应协议。在SNMP协议管理操作中，管理代理主动向管理进程报告事件的操作是(260)。在OSI/RM基础上的CMIS/CMIP是一个完整的网络管理协议族，网络管理应用进程

ATM(异步传输模式)网络所采用的多路技术是(188)，如果它的数据速率为155.5Mb/s，这样每秒大约可以传送(189)万个信元。ATM是为B-ISDN定义的传输和交换方式，可以适应各种不同特性的电信业务，CBR(Constant Bit Rate)模

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

某软件设计师自行将他人使用C程序语言开发的控制程序转换为机器语言形式的控制程序，并固化在芯片中，该软件设计师的行为(14)。

设计模式使人们可以更加简单方便地复用成功的设计和体系结构。将已证实的技术表述成设计模式也会使新系统开发者更加容易理解其设计思路。一个模式有4个基本要素，它们是(48)，设计模式中的Factory属于(49)。

下列何种疾病引起的胸腔积液中的葡萄糖浓度低于1.11mmol/L

目前在我国能源工业发展中，()问题上升为主要矛盾，成为制约能源工业进一步发展的关键因素。

采用纯压式灌浆，压力表应安装在（）管路上。

根据《建筑工程施工许可管理办法》的规定，对于未取得施工许可证或者为规避办理施工许可证将工程项目分解后擅自施工的，由有管辖权的发证机关责令改正，对于不符合开工条件的，责令停止施工，并对()处以罚款。

财政部门有权对会计师事务所出具的审计报告的程序和内容进行监督。 ( )

邓小平在1992年的南方谈话中说：“要注意经济稳定、协调地发展，但稳定和协调也是相对的，不是绝对的。发展才是硬道理。”这告诉我们()。

有如下程序#include#includemain(){printf("%d\n",strlen("0\n011\1"));}程序运行后的输出结果是（）。

WhatwillCanadianparentsdowhentheirchildrenover18keepstayingathome?WhatdoesChristmasEvemeantothe14Tsinghua

Smoking,asitisprovedinthewholeworld,maybeapleasureforsomepeople.【C1】______,allthescientistshavepointedout

Collegeisthemostimportantperiodforthegrowthofyoungadults.Itistimeforcollegestudentstocultivatetheabilityto

ATM(异步传输模式)网络所采用的多路技术是(188)，如果它的数据速率为155.5Mb/s，这样每秒大约可以传送(189)万个信元。ATM是为B-ISDN定义的传输和交换方式，可以适应各种不同特性的电信业务，CBR(Constant　Bit　Rate)模

财政部门有权对会计师事务所出具的审计报告的程序和内容进行监督。　　(　　)