已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEAGHF，则该二叉树的后序遍历为( )。

admin2012-12-03 30

问题已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEAGHF，则该二叉树的后序遍历为( )。

选项 A、GEDHFBCA
B、DGEBHFCA
C、ABCDEFGH
D、ACBFEDHG

答案B

解析二又树的遍历有3种：前序、中序和后序。后序遍历首先遍历左子树或左子结点，然后遍历右子树或右子结点，最后访问根结点；中序遍历首先遍历左子树或左子结点，然后访问根结点，最后遍历右子树或右子结点；后序遍历首先访问根结点，然后遍历左子树或左子结点，最后遍历右子树或右子结点。本题根据前序遍历和中序遍历的结果可以得出二叉树的结构，然后再对其进行后序遍历，因此答案为选项B。

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

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEAGHF，则该二叉树的后序遍历为( )。

二级VF

NCRE全国计算机二级

存储节点中数据域占用的存储量与整个节点占用存储量之比称为______。

软件维护活动包括以下几类：改正性维护、适应性维护、______维护和预防性维护。

软件工程的出现是由于______的出现。

结构化程序设计包含三种基本控制结构，其中SCAN-ENDSCAN语句属于______结构。

VisualFoxPro6.0不仅支持的程序设计，而且支持的程序设计，它提供了大量的辅助设计工具，提高了工作效率。

在项目管理器中，查询文件在______选项卡中。

顺序查询对表的记录没有任何要求，但查找速度较慢：而索引查询要求表的记录是的，查找速度快。

设有两个数据库表，父表和子表之间是一对多的联系，为控制子表和父表的关联，可以设置“参照完整性规则”，为此要求这两个表______。

算法的复杂度主要包括时间复杂度和______复杂度。

下列关于别名和自联接的说法中，正确的是

组织内每一个人只能服从一个上级并接受他的命令，这就是法约尔提出的______原则。

为降低颅内压而进行的处理不包括

(2016年真题)1906年9月，清廷发布《宣示预备立宪谕》，将立宪指导原则确立为()。

房屋赠与属于房地产交易行为。()

设z=xln(xy)，则()。

自动化仓库按作业方式可分为单元式仓库()。

建国以来,中国共产党制订过哪三条经济建设的基本路线?每一条基本路线制订的主要背景、核心内容及结果如何?据此,你认为在制订经济政策时应遵循什么原则?

以下程序的功能是求“x^3-5”表达式的值，其中x的值由文本框Text0输入，运算的结果由文本框Text3输出。PrivateSubCommand0_Click()DimxAsInteger，yAsLongMe．T

PASSAGETHREEWhatcanbedoneifayoungpersonwithmentalillnessgivesupbeingsaved?

A.forB.onC.stressD.profitsE.madeF.connectionG.takeH.indicatingI.benefitsJ.sufficientK.efficientL.habitsM

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEAGHF，则该二叉树的后序遍历为( )。

二级VF

NCRE全国计算机二级

存储节点中数据域占用的存储量与整个节点占用存储量之比称为______。

软件维护活动包括以下几类：改正性维护、适应性维护、______维护和预防性维护。

软件工程的出现是由于______的出现。

结构化程序设计包含三种基本控制结构，其中SCAN-ENDSCAN语句属于______结构。

VisualFoxPro6.0不仅支持______的程序设计，而且支持______的程序设计，它提供了大量的辅助设计工具，提高了工作效率。

在项目管理器中，查询文件在______选项卡中。

顺序查询对表的记录没有任何要求，但查找速度较慢：而索引查询要求表的记录是的，查找速度快。

设有两个数据库表，父表和子表之间是一对多的联系，为控制子表和父表的关联，可以设置“参照完整性规则”，为此要求这两个表______。

算法的复杂度主要包括时间复杂度和______复杂度。

下列关于别名和自联接的说法中，正确的是

组织内每一个人只能服从一个上级并接受他的命令，这就是法约尔提出的______原则。

为降低颅内压而进行的处理不包括

(2016年真题)1906年9月，清廷发布《宣示预备立宪谕》，将立宪指导原则确立为()。

房屋赠与属于房地产交易行为。()

设z=xln(xy)，则()。

自动化仓库按作业方式可分为单元式仓库()。

建国以来,中国共产党制订过哪三条经济建设的基本路线?每一条基本路线制订的主要背景、核心内容及结果如何?据此,你认为在制订经济政策时应遵循什么原则?

以下程序的功能是求“x^3-5”表达式的值，其中x的值由文本框Text0输入，运算的结果由文本框Text3输出。PrivateSubCommand0_Click()DimxAsInteger，yAsLongMe．T

PASSAGETHREEWhatcanbedoneifayoungpersonwithmentalillnessgivesupbeingsaved?

A.forB.onC.stressD.profitsE.madeF.connectionG.takeH.indicatingI.benefitsJ.sufficientK.efficientL.habitsM

VisualFoxPro6.0不仅支持的程序设计，而且支持的程序设计，它提供了大量的辅助设计工具，提高了工作效率。