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

admin2014-11-11 59

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

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

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

软考中级

相关试题推荐

当系统间需要高质量的大量数据传输时，常采用的交换方式为(1)。在屯路交换网中，利用电路交换连接起来的两个设备在发送和接收时采用(2)；在分组交换网中，信息在从源节点发送到目的节点的过程中，中间节点要对分组(3)。分组交换过程中，在数据传送以前，源站和目的站
传输层上的TCP协议是面向对象(46)的协议，TCP提供的是(47)数据传输。为了保证数据传输的可靠性，TCP采用了三次握手机制，当向远程主机发出连接请求时，TCP首部的同步比特和确认比特应为(48)。TCP协议采用了(49)协议来提高数据传输效率。该协议
在Windows命令中，命令(14)可以用于验证端系统地址；(15)可以用于识别分组传送路径；执行操作(16)可以终止一个ping会话。应用(17)—对网络带宽性能影响最大。OSPF和RIP都是Internet中的路由协议，与RIP相比，OSPF有许多优点
OSI网络管理标准定义了网管的五大功能。其中，接收报警信息、启动报警程序、以各种形式发出警报的功能属于(327)；接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属于(328)；对每一个被管理对象的每一个属性设置阈值、控制阈值检查和告警的
客户/服务器模式产生于20世纪(27)上年代，它是基于(28)的要求而发展起来的。客户/服务器模式的第一个软件产品是(29)系统，客户/服务器模式通常在(30)环境下运行，客户端的软件具有(31)。
某系统的进程状态转换如图2—4所示，图中1、2、3、4分别表示引起状态转换的不同原因，原因4表示()。
下面关于几个网络管理工具的描述中，错误的是()。
以下关于钓鱼网站的说法中，错误的是()。
某幅图像具有640×480个像素点，若每个像素具有8位的颜色深度，则可表示(13)种不同的颜色，经5:1压缩后，其图像数据需占用(14)(Byte)的存储空间。
已知某子系统为外界提供功能服务，但该子系统中存在很多粒度十分小的类，不便被外界系统直接使用，采用(41)设计模式可以定义一个高层接口，这个接口使得这一子系统更加容易使用；当不能采用生成子类的方法进行扩充时，可采用(42)设计模式动态地给一个对象添加一些额外

随机试题

试述《中华民国临时约法》的主要内容，及其与《中华民国临时政府组织大纲》的不同。
腹腔干动脉的分支叙述正确的是
Bobath技术抑制异常模式常用方法不包括
贫血患者血片示红细胞大小不等、中心淡染；血清铁饱和度16％。最可能的诊断是
根据《药品经营质量管理规范》，关于药品批发企业药品收货与验收的说法，错误的是
《中华人民共和国合同法》规定，属于不得撤销要约的情况有(　　)。
Questions6～10refertothefollowingjobadvertisement．WhatisNOTmentionedasapotentialpositiononacruiseship?
在某种情况下，Word文档中插入文字时，会删除光标后面的文字。如果想在插入文字时，光标后的内容不被删除，可以按一次键盘上的()。
制造费用和管理费用都是本期发生的生产费用，因此，均应计入当期损益。()
A、Helikesthecurrenttemperature.B、Hewishestheweatherwouldgetwarmer.C、Helikescookingfood.D、Hethinkshewilllike

最新回复(0)

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

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

软考中级

在Windows命令中，命令(14)可以用于验证端系统地址；(15)可以用于识别分组传送路径；执行操作(16)可以终止一个ping会话。应用(17)—对网络带宽性能影响最大。OSPF和RIP都是Internet中的路由协议，与RIP相比，OSPF有许多优点

客户/服务器模式产生于20世纪(27)上年代，它是基于(28)的要求而发展起来的。客户/服务器模式的第一个软件产品是(29)系统，客户/服务器模式通常在(30)环境下运行，客户端的软件具有(31)。

某系统的进程状态转换如图2—4所示，图中1、2、3、4分别表示引起状态转换的不同原因，原因4表示()。

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

以下关于钓鱼网站的说法中，错误的是()。

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

试述《中华民国临时约法》的主要内容，及其与《中华民国临时政府组织大纲》的不同。

腹腔干动脉的分支叙述正确的是

Bobath技术抑制异常模式常用方法不包括

贫血患者血片示红细胞大小不等、中心淡染；血清铁饱和度16％。最可能的诊断是

根据《药品经营质量管理规范》，关于药品批发企业药品收货与验收的说法，错误的是

《中华人民共和国合同法》规定，属于不得撤销要约的情况有( )。

Questions6～10refertothefollowingjobadvertisement．WhatisNOTmentionedasapotentialpositiononacruiseship?

在某种情况下，Word文档中插入文字时，会删除光标后面的文字。如果想在插入文字时，光标后的内容不被删除，可以按一次键盘上的()。

制造费用和管理费用都是本期发生的生产费用，因此，均应计入当期损益。()

A、Helikesthecurrenttemperature.B、Hewishestheweatherwouldgetwarmer.C、Helikescookingfood.D、Hethinkshewilllike

《中华人民共和国合同法》规定，属于不得撤销要约的情况有(　　)。