若二叉树的先序遍历序列为ABDECF，中序遍历序列DBEAFC，则其后序遍历序列为(40)。

admin2006-03-15 45

问题若二叉树的先序遍历序列为ABDECF，中序遍历序列DBEAFC，则其后序遍历序列为(40)。

选项 A、DEBAFC
B、DEFBCA
C、DEBCFA
D、DEBFCA

答案D

解析对于二叉树遍历序列有一个性质：包含有中序遍历序列的任意两个遍历序列可以唯一确定该二叉树。那么由题中的先序遍历序列和中序遍历序列就可以唯一确定此二叉树如下图所示，再对其进行后序遍历即可。

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

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

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

软考中级

相关试题推荐

某单位采用双出口网络，其网络拓扑结构如图5—12所示。该单位根据实际需要，配置网络出口实现如下功能：1．单位网内用户访问IP地址158．124．0．0／15和158．153．208．0／20时，出口经ISP2；2．单位网内用户访问其他IP地址时，出口
阅读以下说明，回答问题1～5，将答案填入对应的解答栏内。配置WWW服务器是Linux操作平台的重要工作之一，而Apach是目前应用最为广泛的Web服务器产品之一。在Linux下安装ApacheWeb服务，Apache服务程序http启动时需要读取
阅读以下说明，回答问题1～2，将解答填入对应栏内。VPN是通过公用网络Internet将分布在不同地点的终端联接而成的专用网络。目前大多采用IPsec实现IP网络上端点间的认证和加密服务。某路由器的部分配置信息如下所示，请解释其中标有下划线
xinetd可使用only_from、no_access以及access_time等参数对用户进行访问控制。若服务器上ftp服务的配置信息如下所示：serviceftp{only-from=192.168.3.0/24
阅读以下说明，回答问题1至问题5。[说明]某公司采用WindowsServer2003操作系统构建了一个企业网站，要求用户输入https://www.test.com。访问该网站。该服务器同时又配置了FTP服务，域名为ftp.test.
阅读以下说明，回答问题1至问题5，将解答填入对应的解答栏内。[说明]某公司两分支机构之间的网络配置如图4-1所示，为保护通信安全，在路由器router-a和router-b上配置IPSec安全策略，对192.168.8.0/24网段和192
与路由器一样，防火墙的网络地址转换功能可以实现内部网络共享出口IP地址。根据网络连接示意图5-1提供的网络参数，完成下列命令行的配置内容，以实现整个内部网络段的多个用户共享一个IP地址。firewall(config)#global(outside
阅读以下说明，回答以下问题，将解答填入答题纸对应的解答栏内。【说明】某单位网络拓扑结构如下图所示，该单位．Rotlter以太网接口E0接内部交换机S1，S0接口连接到电信ISP的路由器；交换机S1连接内部的Web服务器、DHCP服务器、
阅读以下说明，回答以下问题，将解答填入答题纸对应的解答栏内。【说明】某省运营商的社区宽带接入网络结构如图1．1所示。在宽带接入中，FTTx是速度最快的一种有线接入方式，而PON(PassiveOpticalNetwork)技术是未来FTTx的主
阅读以下说明，回答问题。(2012年上半年下午试题一)[说明]某公司计划部署园区网络，其建筑物分布如图2-10所示。根据需求分析结果，网络规划要求如下。(1)网络中心机房在信息大楼。(2)设计中心由于

随机试题

在施工方进度控制中，应用信息技术有利于提高进度信息处理的效率、有利于提高进度信息的透明度、有利于促进项目各参与方的协同工作和()。
乳腺纤维腺瘤的典型超声表现是
定量调查常采用哪种方式进行
患者，女，18岁，两小腿皮肤炎症在急性阶段，大量渗液且红肿。外治剂宜用()
宪法对国家主席的替换制度作出了具体规定，当国家主席、副主席缺位时，应如何处理?()
福建省某市叶某将一套房出租给戴某居住，月租金2500元，叶某全年应缴纳房产税额为()元。
1987，1789，1591，1393，()
Thecountry’sinadequatementalhealthsystemgetsthemostattentionafterinstancesofmassviolencethatthenationhasseen
有如下赋值语句，结果为“大家好”的表达式是a=“你好”b=“大家”
A、Movetoanotherplace.B、Stayawayforacoupleofweeks.C、Checkthelockseverytwoweeks.D、LookaftertheJohnsons’house.

最新回复(0)

若二叉树的先序遍历序列为ABDECF，中序遍历序列DBEAFC，则其后序遍历序列为(40)。

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

软考中级

阅读以下说明，回答问题1～5，将答案填入对应的解答栏内。配置WWW服务器是Linux操作平台的重要工作之一，而Apach是目前应用最为广泛的Web服务器产品之一。在Linux下安装ApacheWeb服务，Apache服务程序http启动时需要读取

xinetd可使用only_from、no_access以及access_time等参数对用户进行访问控制。若服务器上ftp服务的配置信息如下所示：serviceftp{only-from=192.168.3.0/24

阅读以下说明，回答问题1至问题5。[说明]某公司采用WindowsServer2003操作系统构建了一个企业网站，要求用户输入https://www.test.com。访问该网站。该服务器同时又配置了FTP服务，域名为ftp.test.

阅读以下说明，回答问题1至问题5，将解答填入对应的解答栏内。[说明]某公司两分支机构之间的网络配置如图4-1所示，为保护通信安全，在路由器router-a和router-b上配置IPSec安全策略，对192.168.8.0/24网段和192

与路由器一样，防火墙的网络地址转换功能可以实现内部网络共享出口IP地址。根据网络连接示意图5-1提供的网络参数，完成下列命令行的配置内容，以实现整个内部网络段的多个用户共享一个IP地址。firewall(config)#global(outside

阅读以下说明，回答以下问题，将解答填入答题纸对应的解答栏内。【说明】某省运营商的社区宽带接入网络结构如图1．1所示。在宽带接入中，FTTx是速度最快的一种有线接入方式，而PON(PassiveOpticalNetwork)技术是未来FTTx的主

阅读以下说明，回答问题。(2012年上半年下午试题一)[说明]某公司计划部署园区网络，其建筑物分布如图2-10所示。根据需求分析结果，网络规划要求如下。(1)网络中心机房在信息大楼。(2)设计中心由于

在施工方进度控制中，应用信息技术有利于提高进度信息处理的效率、有利于提高进度信息的透明度、有利于促进项目各参与方的协同工作和()。

乳腺纤维腺瘤的典型超声表现是

定量调查常采用哪种方式进行

患者，女，18岁，两小腿皮肤炎症在急性阶段，大量渗液且红肿。外治剂宜用()

宪法对国家主席的替换制度作出了具体规定，当国家主席、副主席缺位时，应如何处理?()

福建省某市叶某将一套房出租给戴某居住，月租金2500元，叶某全年应缴纳房产税额为()元。

1987，1789，1591，1393，()

Thecountry’sinadequatementalhealthsystemgetsthemostattentionafterinstancesofmassviolencethatthenationhasseen

有如下赋值语句，结果为“大家好”的表达式是a=“你好”b=“大家”

A、Movetoanotherplace.B、Stayawayforacoupleofweeks.C、Checkthelockseverytwoweeks.D、LookaftertheJohnsons’house.