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

admin2010-05-22 34

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

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

答案D

解析本题要求根据二叉树的先序遍历和中序遍历求后序遍历。我们可以根据这棵二叉树的先序和中序遍历画出这棵二叉树，然后再得出其后序遍历结果。
根据先序和中序来构造二叉树的规则是这样的：
首先看先序遍历序列ABDECF，先序遍历中第一个访问的结点是A，这说明A是二叉树的根结点(因为先序遍历顺序是：根，左，右)。然后看中序遍历序列DBEAFC，中序中A前面有结点DBE，后面有结点FC。这说明DBE是A的左子树，FC是A的右子树(因为中序遍历顺序是：左，根，右)。
再回到先序遍历序列中看DBE的排列顺序(此时可以不看其他的结点)，我们发现在先序遍历序列中B排在最前面，所以 B是A的左子树的根结点。
接下来又回到了中序遍历序列，中序遍历序列中D在B的前面，E在B的后面，所以D是B的左子树，E是B的右子树。
对于A的右子树，可同样依此规则得出。由此，可构造二叉树，如图4-8所示。

然后对这棵二叉树进行后序遍历，得到DEBFCA。

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

本试题收录于：数据库系统工程师上午基础知识考试题库软考中级分类

数据库系统工程师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

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

数据库系统工程师上午基础知识考试

软考中级

关于配置管理计划的制订和审批，下面说法正确的是()。

Web组件是Web开发过程中常用的一个软件单元，有些组件是为完成一个特定功能而存在于Web页面或服务器上的，而()不属于Web组件。

项目经理在6月1日对一个软件开发项目进行了挣值分析，项目CPI是1．0，进度偏差是零。在6月3日，附近的河流泛滥，致使开发计算机房被淹，导致所有工作停工2周时间。该项目遭受了________。

下列接入网类型和相关技术的术语中，对应关系错误的是(166)。

Changesmayberequestedbyanystakeholderinvolvedwiththeproject，butchangescanbeauthorizedonlyby(18).

关于项目管理办公室(PMO)的叙述，(29)是错误的。

工作流是针对工作中具有固定程序的常规活动，通过将其分解成定义良好的任务、角色、规则和过程来执行和监控，达到提高生产组织水平和工作效率的技术。下面有关工作流技术描述。(119)是错误的。

The(71)has　several　major　components,　including　the　system　kernel,　a　memory　management　system,　the　file　system　manager,　device　dr

以下属于开放式问题的是

男性，46岁，既往有乙肝病史，今日搬重物后呕出鲜红色血液约200ml，并有暗红色血块。体检：BP100/70mmHg，肝掌(+)，蜘蛛痣多枚，心肺(-)，腹平软，肝未扪及，脾侧卧3cm，全腹无压痛，移动性浊音(-)。呕血最可能的原因是

牵引式滑坡一般都有主滑段、牵引段和抗滑段，相应地有主滑段滑动面，牵引段滑动面和抗滑段滑动面。以下哪些选项的说法是正确的?

()级工程咨询单位资格，由省、自治区、直辖市、计划单列市以及新疆生产建设兵团工程咨询协会、中国工程咨询协会在各行业设立的专业委员会(含分会)初审，报中国工程咨询协会评审认定，并颁发《工程咨询资格证书》。

确定教学评价目标的第一步是确定所要达成的学习效果，以下对教学评价目标说法正确的是()。

假如单位来了一位新领导，让你负责带新领导视察工作，你该如何组织?

设函数f(x)在[0，1]上连续，在(0，1)内可导，且3f(x)dx=f(0)．证明：在(0，1)内至少存在一点c，使f’(c)=0．

Electriccarsaregettingcheaperandtheirsalesareontherise,buttheirfuturesuccessmaydependonditchingakey【C1】____

ConsumerDemandandDevelopmentofGreenCarsThedayautomakersputtheearthatthetopoftheiragendawillgodowninhistor

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

数据库系统工程师上午基础知识考试

软考中级

关于配置管理计划的制订和审批，下面说法正确的是()。

Web组件是Web开发过程中常用的一个软件单元，有些组件是为完成一个特定功能而存在于Web页面或服务器上的，而()不属于Web组件。

项目经理在6月1日对一个软件开发项目进行了挣值分析，项目CPI是1．0，进度偏差是零。在6月3日，附近的河流泛滥，致使开发计算机房被淹，导致所有工作停工2周时间。该项目遭受了________。

下列接入网类型和相关技术的术语中，对应关系错误的是(166)。

Changesmayberequestedbyanystakeholderinvolvedwiththeproject，butchangescanbeauthorizedonlyby(18).

关于项目管理办公室(PMO)的叙述，(29)是错误的。

工作流是针对工作中具有固定程序的常规活动，通过将其分解成定义良好的任务、角色、规则和过程来执行和监控，达到提高生产组织水平和工作效率的技术。下面有关工作流技术描述。(119)是错误的。

The(71)has several major components, including the system kernel, a memory management system, the file system manager, device dr

以下属于开放式问题的是

男性，46岁，既往有乙肝病史，今日搬重物后呕出鲜红色血液约200ml，并有暗红色血块。体检：BP100/70mmHg，肝掌(+)，蜘蛛痣多枚，心肺(-)，腹平软，肝未扪及，脾侧卧3cm，全腹无压痛，移动性浊音(-)。呕血最可能的原因是

牵引式滑坡一般都有主滑段、牵引段和抗滑段，相应地有主滑段滑动面，牵引段滑动面和抗滑段滑动面。以下哪些选项的说法是正确的?

()级工程咨询单位资格，由省、自治区、直辖市、计划单列市以及新疆生产建设兵团工程咨询协会、中国工程咨询协会在各行业设立的专业委员会(含分会)初审，报中国工程咨询协会评审认定，并颁发《工程咨询资格证书》。

确定教学评价目标的第一步是确定所要达成的学习效果，以下对教学评价目标说法正确的是()。

假如单位来了一位新领导，让你负责带新领导视察工作，你该如何组织?

设函数f(x)在[0，1]上连续，在(0，1)内可导，且3f(x)dx=f(0)．证明：在(0，1)内至少存在一点c，使f’(c)=0．

Electriccarsaregettingcheaperandtheirsalesareontherise,buttheirfuturesuccessmaydependonditchingakey【C1】____

ConsumerDemandandDevelopmentofGreenCarsThedayautomakersputtheearthatthetopoftheiragendawillgodowninhistor

The(71)has　several　major　components,　including　the　system　kernel,　a　memory　management　system,　the　file　system　manager,　device　dr