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

admin2014-11-11 23

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/9ff7FFFM

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

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

软考中级

相关试题推荐

国际标准化组织制定的OSI网络管理协议是(1)，另外，ISO还定义了5个管理功能域，(2)属于性能管理域。LAB制定的网络管理协议是SNMP，在SNMPv2管理框架中使用的管理信息库为(3)。管理站(Manager)通过GetRequest命令查询代理(A
分组交换可以采用虚电路方式或(26)方式实现。虚电路方式在通信前需建立一条虚电路，其路径由(27)决定。每条虚电路都有虚电路号码，该号码(28)。虚电路建立后，各数据分组(29)到达目的地，然后(30)。
对于UML提供的一系列支持面向对象的分析与设计的图，(48)给出系统的静态设计视图；(49)对系统的行为进行组织和建模是非常重要的；(50)和(51)都是描述系统动态视图的交互图，其中(52)描述了以时间顺序组织的对象之间的交互活动，(53)强调收发消息的
下面关于二级目录的叙述中，错误的是(1)。多级目录结构的特点是(2)。文件系统实现按名存取主要用来实现(3)。文件系统采用二级文件目录可以(4)。为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用(5)。
产生软件维护的副作用是指______　。
采用n位补码(包含一个符号位)表示数据，可以直接表示数值________________。
使用图像扫描仪以300DPI的分辨率扫描一幅3×4平方英寸的图片，可以得到__________像素的数字图像。
阅读下列说明和E-R图，回答问题1至问题4，[说明]图2-1是某医院组织的结构图。该医院分为多个病区，每个病区有一个唯一的编号，一个病区包括多个病房，多名医生：每位医生有一个唯一的编号，负责管辖其主治病人的所有病房；病人住院后给以一个唯
在设计测试用例时，(41)是用得最多的一种黑盒测试方法。在黑盒测试方法中，等价类划分方法设计测试用例的步骤是：①根据输入条件把数目极多的输入数据划分成若十个有效等价类和若干个无效等价类。②设计一个测试用例，使其覆盖(42)尚未被覆盖的有效等
李富是某公司的产品设计部的设计师，他经过努力工作，研究出了一种新的产品外形，该公司利用这一设计制造出新的产品后，致使销量大增。同时，对该设计申请了专利保护，那么其专利权应该归()所有。

随机试题

水晶肴肉的调味方法通常是________。
相容选言推理否定肯定式、析取引入式的有效性以及肯定否定式的无效性可以通过下面的真值表得到证明：()
函数y=ex+e-x的单调增加区间是
小儿腹泻在补充累积损失量时，大约需要
用于将IP地址映射为以太网MAC地址的协议是()。
啤酒中维生素B1的含量丰富，维生素B2、烟酸含量很低。()
下列成语中，与班超第二次出使西域重新打通丝绸之路，并一直延伸到欧洲相关的是()。
王华制作微课时，打开应用程序过多，导致系统运行很慢，需要打开“Windows”任务管理器窗口，停止一些应用程序，应使用的组合键是()。
县级以上()有权撤销本级人民政府有关公安工作不适当的决定或者命令，并依法享有受理人民群众对公安机关及其人民警察提出申诉和意见的监督权。
Gointoanyaverageprovincialtownandthelastthingyouwillfindisadecentbook-shop.Morethanonegreatindustrialtown

最新回复(0)

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

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

软考中级

国际标准化组织制定的OSI网络管理协议是(1)，另外，ISO还定义了5个管理功能域，(2)属于性能管理域。LAB制定的网络管理协议是SNMP，在SNMPv2管理框架中使用的管理信息库为(3)。管理站(Manager)通过GetRequest命令查询代理(A

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

下面关于二级目录的叙述中，错误的是(1)。多级目录结构的特点是(2)。文件系统实现按名存取主要用来实现(3)。文件系统采用二级文件目录可以(4)。为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用(5)。

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

采用n位补码(包含一个符号位)表示数据，可以直接表示数值________________。

使用图像扫描仪以300DPI的分辨率扫描一幅3×4平方英寸的图片，可以得到__________像素的数字图像。

李富是某公司的产品设计部的设计师，他经过努力工作，研究出了一种新的产品外形，该公司利用这一设计制造出新的产品后，致使销量大增。同时，对该设计申请了专利保护，那么其专利权应该归()所有。

水晶肴肉的调味方法通常是________。

相容选言推理否定肯定式、析取引入式的有效性以及肯定否定式的无效性可以通过下面的真值表得到证明：()

函数y=ex+e-x的单调增加区间是

小儿腹泻在补充累积损失量时，大约需要

用于将IP地址映射为以太网MAC地址的协议是()。

啤酒中维生素B1的含量丰富，维生素B2、烟酸含量很低。()

下列成语中，与班超第二次出使西域重新打通丝绸之路，并一直延伸到欧洲相关的是()。

王华制作微课时，打开应用程序过多，导致系统运行很慢，需要打开“Windows”任务管理器窗口，停止一些应用程序，应使用的组合键是()。

县级以上()有权撤销本级人民政府有关公安工作不适当的决定或者命令，并依法享有受理人民群众对公安机关及其人民警察提出申诉和意见的监督权。

Gointoanyaverageprovincialtownandthelastthingyouwillfindisadecentbook-shop.Morethanonegreatindustrialtown

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