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

admin2014-11-11 25

问题一个算术表达式可以表示为一棵二叉树，每个叶节点对应一个运算量，每个内部节点对应一个运算符，每个子树对应一个子表达式。则下述二叉树对应表达式的后缀式(逆波兰式)为(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管理控制框架中定义了管理进程和管理代理，其中网络管理工
网络管理协议中，简单网络管理协议SNMP是(1)协议，它基于(2)协议来传输数据。SNMP提供了4类管理操作，其中(3)操作用来提取特定的网络管理信息。SNMP是通过(4)方式实现管理功能的。在SNMP管理控制框架中定义了管理进程和管理代理，其中网络管理工
在OSI网络管理标准中定义了网络管理的5大功能。对历史数据进行分析、统计和整理，为未来的网络规划提供参考的功能属于(1)；提供一系列实时数据采集、分析和可视化工具，对流程、负载、丢包、温度、内存、延迟等网络设备和线路进行实时检测的功能属于(2)；接收报警信
当系统间需要高质量的大量数据传输时，常采用的交换方式为(1)。在屯路交换网中，利用电路交换连接起来的两个设备在发送和接收时采用(2)；在分组交换网中，信息在从源节点发送到目的节点的过程中，中间节点要对分组(3)。分组交换过程中，在数据传送以前，源站和目的站
如图2.1所示，有四台Linux主机进行互联，则实现PC1与PC4之间互访的步骤应该是：1．首先运行(29)命令关闭计算机，在PC2与PC3上添加第二块网卡(ethl)后重新启动；2．在PC2与PC3上为第二块网卡分配IP地址，并激
分组交换可以采用虚电路方式或(26)方式实现。虚电路方式在通信前需建立一条虚电路，其路径由(27)决定。每条虚电路都有虚电路号码，该号码(28)。虚电路建立后，各数据分组(29)到达目的地，然后(30)。
I/O系统主要有(24)、(25)和(26)三种方式来与主机交换数据。其中(24)主要用软件方法来实现，CPU的效率低；(25)要有硬件和软件两部分来实现，它利用专门的电路向CPU中的控制器发出I/O服务请求，控制器则(27)转入执行相应的服务程序；(26
下面关于几个网络管理工具的描述中，错误的是()。
某主机本地连接属性如下图所示，下列说法中错误的是____________。
【说明】设有下列关于图书借阅系统的E—R图。图中矩形表示实体，圆表示属性，双圆表示关键字属性，菱形表示实体间的联系。假定已通过下列SQL语言建立了基本表：CREATETABLEReaders(RaoCHAR(

随机试题

Allthatcanbedone______.
A．交替脉B．颈静脉怒张C．水冲脉D．脉短绌慢性左心衰竭可出现
患者男，30岁。约1年时间孤僻、寡言，近期由于被上级批评后出现失眠，不上班并紧闭门窗，声称有人监视自己，在家中不敢谈话，说家中已被安装窃听器，公安局也要逮捕自己，不吃妻子做的饭食，认为妻子已同他人合伙在饭菜中放了毒药。因此殴打妻子。药物治疗原则应
下列选项中，()不是进行企业组织结构设计时所必须要考虑的因素。
对中型及中型以上或专业性较强的工程项目，项目监理机构应编制()
下列关于账簿与账户的关系表述，正确的有()。
拟写的拟办意见应当()
对当事人同一违法行为．不得给予两次以上罚款的行政处罚。()
在每个人求学的经历中。都遇到过许许多多的“黑板”。下面请你以“黑板”为题说一段话。
A、Sheisspendingtheweekends.B、Shesellsbikesforherdad.C、Shelooksforabike.D、Shegetssomeexercisewithabike.B

最新回复(0)

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

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

软考中级

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

分组交换可以采用虚电路方式或(26)方式实现。虚电路方式在通信前需建立一条虚电路，其路径由(27)决定。每条虚电路都有虚电路号码，该号码(28)。虚电路建立后，各数据分组(29)到达目的地，然后(30)。

下面关于几个网络管理工具的描述中，错误的是()。

某主机本地连接属性如下图所示，下列说法中错误的是____________。

【说明】设有下列关于图书借阅系统的E—R图。图中矩形表示实体，圆表示属性，双圆表示关键字属性，菱形表示实体间的联系。假定已通过下列SQL语言建立了基本表：CREATETABLEReaders(RaoCHAR(

Allthatcanbedone______.

A．交替脉B．颈静脉怒张C．水冲脉D．脉短绌慢性左心衰竭可出现

下列选项中，()不是进行企业组织结构设计时所必须要考虑的因素。

对中型及中型以上或专业性较强的工程项目，项目监理机构应编制()

下列关于账簿与账户的关系表述，正确的有()。

拟写的拟办意见应当()

对当事人同一违法行为．不得给予两次以上罚款的行政处罚。()

在每个人求学的经历中。都遇到过许许多多的“黑板”。下面请你以“黑板”为题说一段话。

A、Sheisspendingtheweekends.B、Shesellsbikesforherdad.C、Shelooksforabike.D、Shegetssomeexercisewithabike.B