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

admin2006-03-15 50

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

解释(1)、(2)处画线语句的含义。根据配置信息，填写表6—1。
阅读以下说明，回答问题1～3，将答案填入对应的解答栏内。某公司由总部和分支机构构成，通过IPSec实现网络安全，网络拓扑结构如图4-1所示。路由器之间的地址分配如表4-1所示。IPSec是IETE以RFC)侈式公布的一组
阅读以下说明，回答问题1至问题5，将解答填入对应的解答栏内。HFC(HybirdFiber-coaxialcable，混合光纤同轴电缆网)接入技术是以现有的有线电视网(CATV)为基础，综合应用模拟和数字传输技术、射频技术和计算机技术所产生的一
实现ISATAP，需要在PC1进行配置，请完成下面的命令。C:\＞netshinterfaceipv6isatapsetrouter_____
在WindowsServer2003系统中，用户分为本地用户和域用户，本地用户的安全策略用“本地安全策略”设置，域用户的安全策略通过活动目录管理。在“本地安全设置”中启用了“密码必须符合复杂性要求”功能，如图4-1所示，则用户“ABC”可以采用的密码
访问控制表是防火墙实现安全管理的重要手段。完成下列访问控制列表(access-control-list)的配置内容，使内部所有主机不能访问外部IP地址段为202.117.12.0/24的Web服务器。Firewall(config)#access-
阅读以下有关网络设备安装与调试的叙述，分析设备配置文件，回答问题1、问题2和问题3。现以一台远程访问服务器(RAS，RemoteAccessServer)Cisco2509、RJ45为例来说明。第1步，准备安装与调试所需的设备，主要包
阅读以下说明。回答以下问题，将解答填入答题纸对应的解答栏内。【说明】某公司计划部署园区网络，其建筑物分布如下图所示。根据需求分析结果，网络规划要求如下：1．网络中心机房在信息大楼。2．设计中心由于业
OSI网络管理标准定义了网管的5大功能。比如对每一个被管理对象的每一个属性设置阈值、控制阈值检查和告警的功能属于(51)；接收报警信息、启动报警程序、以各种形式发出警报的功能属于(52)；接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属
IPv6是下一代IP协议。IPv6的基本报头包含(26)B，此外还可以包含多个扩展报头。基本报头中的(27)字段指明了一个特定的源站向一个特定目标站发送的分组序列，各个路由器要对该分组序列进行特殊的资源分配，以满足应用程序的特殊传输需求。一个数据流由(28

随机试题

肝硬化最常见的并发症是
以下哪些病易引起肺梗死：
前牙区多个牙缺失并伴有颌骨严重缺损，为达到较理想修复效果，一般采用
下列哪项是正确的
新生儿，诊断为单侧完全性唇裂合并单侧完全性腭裂，同时伴有鼻部畸形。何时行鼻部畸形手术修复A．行唇裂整复术时同时修复鼻部畸形B．行腭裂整复术时同时修复鼻部畸形C．4～6岁时D．20岁左右E．13岁左右
购进材料款未付时，这笔未结算的款项应确认为()。
甲公司为集团公司，其子公司与政府之间的交易或事项如下(不考虑增值税等相关税费及其他因素)：资料一：子公司A公司作为一家生产和销售高效照明产品的企业，参与了国家组织的高效照明产品推广的招标会，并以8000万元的价格中标，同时获得财政补贴资金5000万元
新民主主义革命理论是毛泽东思想的重要组成部分，下列关于新民主主义革命理论的认识不正确的是()。
对“藏文”的理解正确的一项是()。根据原文信息，以下判断正确的一项是()。
Forthispart,youareallowed30minutestowriteanessaycommentingonthesaying"Ineveryend,thereisalsoabeginning."

最新回复(0)

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

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

软考中级

解释(1)、(2)处画线语句的含义。根据配置信息，填写表6—1。

阅读以下说明，回答问题1～3，将答案填入对应的解答栏内。某公司由总部和分支机构构成，通过IPSec实现网络安全，网络拓扑结构如图4-1所示。路由器之间的地址分配如表4-1所示。IPSec是IETE以RFC)侈式公布的一组

阅读以下说明，回答问题1至问题5，将解答填入对应的解答栏内。HFC(HybirdFiber-coaxialcable，混合光纤同轴电缆网)接入技术是以现有的有线电视网(CATV)为基础，综合应用模拟和数字传输技术、射频技术和计算机技术所产生的一

实现ISATAP，需要在PC1进行配置，请完成下面的命令。C:\＞netshinterfaceipv6isatapsetrouter_____

访问控制表是防火墙实现安全管理的重要手段。完成下列访问控制列表(access-control-list)的配置内容，使内部所有主机不能访问外部IP地址段为202.117.12.0/24的Web服务器。Firewall(config)#access-

阅读以下有关网络设备安装与调试的叙述，分析设备配置文件，回答问题1、问题2和问题3。现以一台远程访问服务器(RAS，RemoteAccessServer)Cisco2509、RJ45为例来说明。第1步，准备安装与调试所需的设备，主要包

阅读以下说明。回答以下问题，将解答填入答题纸对应的解答栏内。【说明】某公司计划部署园区网络，其建筑物分布如下图所示。根据需求分析结果，网络规划要求如下：1．网络中心机房在信息大楼。2．设计中心由于业

肝硬化最常见的并发症是

以下哪些病易引起肺梗死：

前牙区多个牙缺失并伴有颌骨严重缺损，为达到较理想修复效果，一般采用

下列哪项是正确的

新生儿，诊断为单侧完全性唇裂合并单侧完全性腭裂，同时伴有鼻部畸形。何时行鼻部畸形手术修复A．行唇裂整复术时同时修复鼻部畸形B．行腭裂整复术时同时修复鼻部畸形C．4～6岁时D．20岁左右E．13岁左右

购进材料款未付时，这笔未结算的款项应确认为()。

新民主主义革命理论是毛泽东思想的重要组成部分，下列关于新民主主义革命理论的认识不正确的是()。

对“藏文”的理解正确的一项是()。根据原文信息，以下判断正确的一项是()。

Forthispart,youareallowed30minutestowriteanessaycommentingonthesaying"Ineveryend,thereisalsoabeginning."