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

admin2014-11-11 35

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

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

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

软考中级

相关试题推荐

窄带综合业务数字网N-ISDN是在(263)基础上建立起来的网络，能够提供的最高速率是(264)。网络提供基本接口速率时，传输声音需要使用(265)，一路话音占用的数据传输率是(266)，占用户可用带宽的比例是(267)。
用于所有网络设备的完整网络管理协议族是(1)，它的整体结构建立在(2)参考模型的基础上。网络管理应用进程使用该参考模型中的(3)。在该层上，公共管理信息服务单元(CMISE)提供了应用程序使用(4)协议的接口。SNMP是应用最广泛的网络管理协议，其最新版本
网络管理协议中，简单网络管理协议SNMP是(1)协议，它基于(2)协议来传输数据。SNMP提供了4类管理操作，其中(3)操作用来提取特定的网络管理信息。SNMP是通过(4)方式实现管理功能的。在SNMP管理控制框架中定义了管理进程和管理代理，其中网络管理工
在局域网中，常用的介质访问控制方法CSMA/CD、令牌总线和令牌环、IEEE　802.4标准采用上(11)媒体访问控制方法，IEEE　802.5标准采用(12)媒体访问控制方法。其中，(13)介质访问控制方法对最短帧长度有要求。假设这种网络的传输速率为10
CSMA(载波监听多路访问)控制策略中有三种坚持退避算法，其中(317)算法是指：一旦介质空闲就发送数据，假如介质是忙的，继续监听，直到介质空闲后立即奉送数据；如果有冲突就退避，然后再会试。这种算法的主要特点是(318)。CSMA/CD是带冲突检测的CSM
在下列的各选项中，(19)是Linux中一种常用的引导工具；在Linux操作系统下安装网卡，如果操作系统没有内置的驱动程序，那么用户必须(20)，才能完成驱动程序的安装；为一块设备名为eth0的网卡分配中地址和子网掩码的命令是：(21)；如果不打算使用DN
IPv4地址是由网络号和主机号两部分组成的。以下选项中，(173)不能作为目标地址，(174)不能作为源地址，(175)只能用于本机测试，(176)只能用于内部网络。IM使用了更大的地址空间，每个地址占有128比特，为方便网络管理人员阅读和管理，采用(17
建筑物综合布线系统中的工作区子系统是指__________。(2009年下半年试题)
如果两名以上的申请人分别就同样的发明创造申请专利，专利权应授予(7)。
如果两名以上的申请人分别就同样的发明创造申请专利，专利权应授予(10)。

随机试题

月经量多或经期延长但周期基本正常，应首先考虑
依我国法律，保险人在下列哪些情况中可以解除合同?()
当开挖深度大于10m的大型基坑，周围有高层建筑物，基坑支护不允许有较大变形时。当采用机械挖土，不允许内部设支撑时，应使用的支撑方法是()
审查设备运杂费时应注意()。
基金管理人合规管理应遵循的基本原则不包括()。
某企业拥有若干项投资性房地产，其中一部分投资性房地产的公允价值预计能够可靠、持续地取得，其余的投资性房地产的公允价值无法可靠取得，该企业可以对公允价值能够可靠、持续取得的投资性房地产采用公允价值模式计量，对其余的投资性房地产采用成本模式计量。()
生产企业委托外贸企业代理出口的自产货物,以及外贸企业委托外贸企业代理出口的货物,一律在受托方退(免)增值税。()
三大战役国民党军合计损失约（）万人。
母亲：根据这本新闻杂志中的一篇文章，当孩子们花大量的时间看电视时，他们的手和眼睛的协调性就会变差。因此，我们必须限制儿子和女儿看电视的时间。父亲：废话!那篇文章说只有那些3岁以下的孩子才会受到那样的影响。儿子10岁，女儿8岁，因此，我们不需要限制他们看电视
某大学所有公共管理专业的二年级贫困生都申请到了助学贷款。所有申请到助学贷款的学生都交齐了学费。有些公共管理专业的二年级学生通过课余做家教积攒学费。只有交齐了学费，该大学才能让学生注册。该大学工商管理专业的学生也有人课余做家教，但也有人没有交齐学费。据此，以

最新回复(0)

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

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

软考中级

窄带综合业务数字网N-ISDN是在(263)基础上建立起来的网络，能够提供的最高速率是(264)。网络提供基本接口速率时，传输声音需要使用(265)，一路话音占用的数据传输率是(266)，占用户可用带宽的比例是(267)。

建筑物综合布线系统中的工作区子系统是指__________。(2009年下半年试题)

如果两名以上的申请人分别就同样的发明创造申请专利，专利权应授予(7)。

如果两名以上的申请人分别就同样的发明创造申请专利，专利权应授予(10)。

月经量多或经期延长但周期基本正常，应首先考虑

依我国法律，保险人在下列哪些情况中可以解除合同?()

当开挖深度大于10m的大型基坑，周围有高层建筑物，基坑支护不允许有较大变形时。当采用机械挖土，不允许内部设支撑时，应使用的支撑方法是()

审查设备运杂费时应注意()。

基金管理人合规管理应遵循的基本原则不包括()。

生产企业委托外贸企业代理出口的自产货物,以及外贸企业委托外贸企业代理出口的货物,一律在受托方退(免)增值税。()

三大战役国民党军合计损失约（）万人。