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

admin2014-11-11 28

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

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

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

软考中级

相关试题推荐

ATM(异步传输模式)网络是一种使用信元作为传输数据的单位的网络，并且信元大小是固定的53字节。信元传输采用(273)。当信元从用户端进入网络中第一个交换机后，信元头中修改的部分是(274)。当进行VP交换时，VPI和VCI的变化情况是(275)。当需要传
RS232C是由电子工业协会(EIA，Electronic　Industries　Association)制定的(268)之间的接口标准，它规定的电平的表示方式为(269)。当使用RS232C连接相关设备时，电缆的长度不应超过(270)米。当用RS232C
在TCP/IP网络的传输层有两种传输协议，其中TCP是一个面向连接的协议，它提供(253)的连接功能，采用(254)技术来实现可靠数据流的传送。为了提高效率，又引入了滑动窗口协议，协议规定重传(255)的分组，这种分组的数量最多可以(256)，TCP协议采
在局域网标准中，(31)与FDDI　MAC帧格式较为相似。(32)介质访问控制方法对最短帧长度有要求，(33)对传输线路的最短长度有要求。长10km，速率为16Mb/s，100个站点的令牌环，每个站点引入1位延迟位，信号传播速度为200　m/μs，贝该环上
IEEE802.11定义了无线局域网的两种工作模式，其中的(208)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持，它通过把一组需要互相通讯的无线网卡的ESSID设为同值来组网。IEEE802.11的物理层规定了三种传输技术，即红外技术、直接
在UNIX配置WWW服务器比不可少的工作之一，Apach目前是应用最为广泛的Web服务器产品之一，apache的主要配置文件是(24)。通过指令(25)设定URL根目录与服务器本地目录之间的映射关系；指令ServerAdmin的作用是(26)，而指令(27
多路复用技术能够提高传输系统的利用率。常用的多路复用技术有(16)。将一条物理信道分成若干个时间片，轮换地给多个信号使用，实现一条物理信道传输多个数字信号，这是(17)。将物理信道的总频带宽分割成若干个子信道，每个信道传输—路信号，这是(18)。在光纤中采
某CPU的主振频率为100　MHz，平均每个机器周期包含4个主振周期。各类指令的平均机器周期数和使用频度如表2.9所示，则该计算机系统的速度为平均约(5)兆指令/秒。若某项事务处理工作所要执行的机器指令数是控制程序(以访内、比较与转移等其他指令为主)220
以下关于钓鱼网站的说法中，错误的是()。
假设有学生s(学号，姓名，性别，入学时间，联系方式)，院系D(院系号，院系名称，电话号码，负责人)和课程c(课程号，课程名)三个实体，若一名学生属于一个院系，一个院系有多名学生；一名学生可以选择多门课程，一门课程可被多名学生选择，则图中(a)和(b)分别为

随机试题

李商隐《无题》中运用了比兴手法的一联是()
A．继发性甲状腺功能减退症B．三发性甲状腺功能减退症C．亚临床期甲状腺功能减退症D．原发性甲状腺功能减退症血清TSH正常，FT4减低，静脉注射TRH后，血清TSH不增高
在贷款审批中，贷审会投票未通过的信贷事项，有权审批人不得审批同意，对贷审会通过的授信，有权审批人可以否决。()
注册会计师应当及时编制审计工作底稿，其主要目的体现在()。
已知二次型f(x1，x2，x3)=xTAx在正交变换x=Qy下的标准形为y12+y22，且Q的第3列为(1)求矩阵A．(2)证明A+E为正定矩阵，其中E为3阶单位矩阵．
Intheearly1960sWiltChamberlainwasoneofonlythreeplayersintheNationalBasketballAssociation(NBA)listedatoverseve
列表框中被选中的数据项的位置可以通过一个属性获得，这个属性是(　　)。
已知英文字母m的ASCII码值为6DH，那么ASCII码值为71H的英文字母是（）。
A、Ifonegetsanxiousordepressedwhennotonline.B、Ifastudentisisolatedbyhispeers.C、Ifonefindsithardtoconcentra
【B1】【B8】

最新回复(0)

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

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

软考中级

RS232C是由电子工业协会(EIA，Electronic Industries Association)制定的(268)之间的接口标准，它规定的电平的表示方式为(269)。当使用RS232C连接相关设备时，电缆的长度不应超过(270)米。当用RS232C

在UNIX配置WWW服务器比不可少的工作之一，Apach目前是应用最为广泛的Web服务器产品之一，apache的主要配置文件是(24)。通过指令(25)设定URL根目录与服务器本地目录之间的映射关系；指令ServerAdmin的作用是(26)，而指令(27

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

李商隐《无题》中运用了比兴手法的一联是()

A．继发性甲状腺功能减退症B．三发性甲状腺功能减退症C．亚临床期甲状腺功能减退症D．原发性甲状腺功能减退症血清TSH正常，FT4减低，静脉注射TRH后，血清TSH不增高

在贷款审批中，贷审会投票未通过的信贷事项，有权审批人不得审批同意，对贷审会通过的授信，有权审批人可以否决。()

注册会计师应当及时编制审计工作底稿，其主要目的体现在()。

已知二次型f(x1，x2，x3)=xTAx在正交变换x=Qy下的标准形为y12+y22，且Q的第3列为(1)求矩阵A．(2)证明A+E为正定矩阵，其中E为3阶单位矩阵．

Intheearly1960sWiltChamberlainwasoneofonlythreeplayersintheNationalBasketballAssociation(NBA)listedatoverseve

列表框中被选中的数据项的位置可以通过一个属性获得，这个属性是( )。

已知英文字母m的ASCII码值为6DH，那么ASCII码值为71H的英文字母是（）。

A、Ifonegetsanxiousordepressedwhennotonline.B、Ifastudentisisolatedbyhispeers.C、Ifonefindsithardtoconcentra

【B1】【B8】

RS232C是由电子工业协会(EIA，Electronic　Industries　Association)制定的(268)之间的接口标准，它规定的电平的表示方式为(269)。当使用RS232C连接相关设备时，电缆的长度不应超过(270)米。当用RS232C

列表框中被选中的数据项的位置可以通过一个属性获得，这个属性是(　　)。