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

admin2006-03-15 78

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

Linux在安装时会创建一些默认的目录，如下表所示：依据上述表格，在空(1)一(6)中填写恰当的内容(其中空1在候选答案中选择)。①对于多分区的Linux系统，文件目录树的数目是(1)。②Linux系统的根目录是(2)，默认的用户主目录在(3)目录
阅读以下说明，回答问题1～3，将答案填入对应的解答栏内。某公司设置VPN服务器允许外地的公司员工通过Internet连接到公司内部网络，如图4-1所示。VPN使用的隧道协议可以分为三层和二层两类隧道协议。其中三层隧道协议有(1)和(2)协议
阅读以下说明，回答问题1到问题5。将答案填入对应的解答栏内。某企业采用Windows2003操作系统部署企业虚拟专用网(VPN)，将企业的两个异地网络通过公共Internet安全地互联起来。微软Windows2003操作系统当中对IPSec具备
在“本地安全设置”中，用户账户锁定策略如图4-2所示，当3次无效登录后，用户账户被锁定的实际时间是(2)。如果“账户锁定时间”设置为0，其含义为(3)。备选答案:A．账户将一直被锁定，直到管理员明确解除对它的锁定B．账户将被
在客户端可以通过______来测试到Web网站的连通性。A.ping62.35.216.12　　B.ping62.35.216.7C.pingmail.test.com　D.pingns7.test.com
阅读以下说明，回答问题。(2010年上半下午试题四)[说明]在WindowsSever2003系统中，用户分为本地用户和域用户，本地用户的安全策略用“本地安全策略”设置，域用户的安全策略通过活动目录来管理。在WindowsSever20
若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(6)，完成项目所需的最短时间是(7)天。
OSI网络管理标准定义了网管的5大功能。比如对每一个被管理对象的每一个属性设置阈值、控制阈值检查和告警的功能属于(51)；接收报警信息、启动报警程序、以各种形式发出警报的功能属于(52)；接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属
OSI网络管理标准定义了网管的5大功能。比如对每一个被管理对象的每一个属性设置阈值、控制阈值检查和告警的功能属于(51)；接收报警信息、启动报警程序、以各种形式发出警报的功能属于(52)；接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属
The　approach　we　propose　is　a　system-oriented　methodology　for　knowledge　acquisition.　This　orientation　emphasizes　ongoing　document

随机试题

符合神经组织再生的描述是
A．夜盲症B．佝偻病C．脚气病D．坏血病E．糙皮病维生素A缺乏时引起
下列用于风寒咳嗽的非处方药是
施工工艺技术标准可由企业自己制定，目前国家（）技术标准。
下列描述正确的有()。
要做到爱岗敬业，就要()。
一般资料：求助者，男性，50岁，汉族，已婚，机关公务员。求助者自述：我高考时没有发挥好，只考取了大专，当时虽然苦恼，但毕竟那时考上大学的人不多，不久就释然了。毕业后进机关，当时待遇较好，过了一段好日子。但恋爱时经历了很大痛苦，曾经失恋两次，我觉得
请观看小学低年级《戈壁滩上古长城》教学片段，并按要求回答问题。(教学片段略，对话内容如下)老师：同学们，大家听完课文有什么问题么?大家要去找问题。小的时候，我的老师告诉我，发现一个问题要比解决十个问题都要好。学生1：老师，长城为什么会变矮?
利用数学期望的性质，证明方差的性质：(1)Da=0；(2)D(X+a)+DX；(3)D(aX)=a2DX．
Overthelast25years,Britishsocietyhaschangedagreatdeal--oratleastmanypartsofithave.Insomeways,however,very

最新回复(0)

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

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

软考中级

阅读以下说明，回答问题1到问题5。将答案填入对应的解答栏内。某企业采用Windows2003操作系统部署企业虚拟专用网(VPN)，将企业的两个异地网络通过公共Internet安全地互联起来。微软Windows2003操作系统当中对IPSec具备

在客户端可以通过______来测试到Web网站的连通性。A.ping62.35.216.12 B.ping62.35.216.7C.pingmail.test.com D.pingns7.test.com

阅读以下说明，回答问题。(2010年上半下午试题四)[说明]在WindowsSever2003系统中，用户分为本地用户和域用户，本地用户的安全策略用“本地安全策略”设置，域用户的安全策略通过活动目录来管理。在WindowsSever20

若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(6)，完成项目所需的最短时间是(7)天。

The approach we propose is a system-oriented methodology for knowledge acquisition. This orientation emphasizes ongoing document

符合神经组织再生的描述是

A．夜盲症B．佝偻病C．脚气病D．坏血病E．糙皮病维生素A缺乏时引起

下列用于风寒咳嗽的非处方药是

施工工艺技术标准可由企业自己制定，目前国家（）技术标准。

下列描述正确的有()。

要做到爱岗敬业，就要()。

利用数学期望的性质，证明方差的性质：(1)Da=0；(2)D(X+a)+DX；(3)D(aX)=a2DX．

Overthelast25years,Britishsocietyhaschangedagreatdeal--oratleastmanypartsofithave.Insomeways,however,very

在客户端可以通过______来测试到Web网站的连通性。A.ping62.35.216.12　　B.ping62.35.216.7C.pingmail.test.com　D.pingns7.test.com

The　approach　we　propose　is　a　system-oriented　methodology　for　knowledge　acquisition.　This　orientation　emphasizes　ongoing　document