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

admin2014-11-11 47

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

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

答案C

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

转载请注明原文地址:https://www.kaotiyun.com/show/vRRZ777K

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

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

软考中级

相关试题推荐

可以推断，该网络使用的路由算法最可能是(336)。节点A根据当前的路由信息计算出的到节点D的路由可能为(337)。将路由信息发送到其它节点所采用的基本算法是(338)。为避免路由信息被重复发送，需要给路由信息包编号。设想每秒钟传送一次路由信息，为确保路由信
ISDN是由(6)定义的一种网络设备标准。在ISDN的各种设备之间可定义(7)个参考点，其中，把网络终端设备和用户终端设备分开的参考点为(8)。若一个大的企业要连入ISDN，则要用到一个叫NT2的设备，NT2实际上就是(9)。ISDN网络的构成不包括(10
OSI网络管理标准定义了网管的五大功能。其中，接收报警信息、启动报警程序、以各种形式发出警报的功能属于(327)；接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属于(328)；对每一个被管理对象的每一个属性设置阈值、控制阈值检查和告警的
DES加密算法采用的密码技术是(1)，它采用(2)位密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(3)加密技术。公钥密码是(4)，常用的公钥加密算法有(5)，它可以实现加密和数字签名。
下面叙述中正确的是(16)。不是进程调度时机的是(17)。多道程序系统中，当(18)时，进程从执行状态转变为就绪状态。系统中有4个并发进程，都需要某类资源3个。试问该类资源最少为(19)个时，不会因竞争该资源而发生死锁。若P/V操作的信号量S的初值为3，则
《计算机软件产品开发文件编制指南》是(9)标准
以下关于DHCP协议的描述中，错误的是()。
阅读以下预备知识、函数说明和C代码，将应填入(n)处的字句写在对应栏内。[预备知识]①对给定的字符集合及相应的权值，采用哈夫曼算法构造最优二叉树，并用结构数组存储最优二叉树。例如，给定字符集合{a，b，c，d}及其权值2、7、4、5，可构造如图
阅读下列说明和Java代码，将应填入上一处的字句写在答题纸的对应栏内。【说明】某图像预览程序要求能够查看BMP、JPEG和GIF三种格式的文件，且能够在Windows和Linux两种操作系统上运行。程序需具有较好的扩展性以支持新的文件格式和操作系统。为
某一非确定性有限自动机(NFA)的状态转换图如下图所示，与该NFA等价的正规式是(28)，与该NFA等价的DFA是(29)。

随机试题

简述社会总供给的含义及其构成。
下列哪个信息是关系到最高管理层对组织要达到目标的信息
企业开出转账支票偿还债务，这种信用形式为()。
社区文化建设包括()
下列关于幼儿园教育活动内容选择的原则中，表述不正确的是()。
下列作品中属于编年体历史著作的是()。
甲、乙两队单独完成某项工程分别需要10天、17天。甲队与乙队按天轮流做这项工程，甲队先做，最后是哪队第几天完工?
动物权利论认为动物与人类有平等的权利地位，两者有相同的心理特质——需求、记忆、智力等等。因此，所有动物都与人类一样享有平等的权利，这些权利是不应该被人类剥夺的。根据上述定义，下列符合动物权利论的是：
企业按照消费者的生活方式、个性等心理变量来细分消费者市场的活动是()。
Youwillnowbeaskedaquestionaboutafamiliartopic.Afteryouhearthequestion,youwillhave15secondstoprepareyourr

最新回复(0)

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

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

软考中级

DES加密算法采用的密码技术是(1)，它采用(2)位密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(3)加密技术。公钥密码是(4)，常用的公钥加密算法有(5)，它可以实现加密和数字签名。

《计算机软件产品开发文件编制指南》是(9)标准

以下关于DHCP协议的描述中，错误的是()。

某一非确定性有限自动机(NFA)的状态转换图如下图所示，与该NFA等价的正规式是(28)，与该NFA等价的DFA是(29)。

简述社会总供给的含义及其构成。

下列哪个信息是关系到最高管理层对组织要达到目标的信息

企业开出转账支票偿还债务，这种信用形式为()。

社区文化建设包括()

下列关于幼儿园教育活动内容选择的原则中，表述不正确的是()。

下列作品中属于编年体历史著作的是()。

甲、乙两队单独完成某项工程分别需要10天、17天。甲队与乙队按天轮流做这项工程，甲队先做，最后是哪队第几天完工?

动物权利论认为动物与人类有平等的权利地位，两者有相同的心理特质——需求、记忆、智力等等。因此，所有动物都与人类一样享有平等的权利，这些权利是不应该被人类剥夺的。根据上述定义，下列符合动物权利论的是：

企业按照消费者的生活方式、个性等心理变量来细分消费者市场的活动是()。

Youwillnowbeaskedaquestionaboutafamiliartopic.Afteryouhearthequestion,youwillhave15secondstoprepareyourr