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

admin2010-06-06 39

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

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

答案2

解析利用前序和中序遍历的方法可以确定二叉树的结构，具体步骤如下：①前序遍历的第一个结点A为树的根结点；②中序遍历中A的左边的结点为A的左子树，A右边的结点为A的右子树；③再分别对A的左右子树进行上述两步处理，直到每个结点都找到正确的位置。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

给定程序MODI1．C中函数fun的功能是：判断ch中的字符是否与str所指串中的某个字符相同；若相同，什么也不做，若不同，则将其插在串的最后。请改正程序中的错误，使它能进行正确的操作。注意：不要改动main函数，不得增行或删行，也不
结构化程序设计中，下面对goto语句使用描述正确的是()。
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是
下列关于栈的叙述中，正确的是()。
设数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：输出a所指数组中的前n个数据，要求每行输出5个数。请在程序的下画线处填入正确的内容并把下画线删除，使程序得
若干名学生的成绩已在主函数中放入一个带头结点的链表结构中，h指向链表的头结点。请编写函数fun，其功能是：求出学生的平均分，并由函数值返回此平均成绩。例如，若学生的成绩是：8576698591726487，则平均分应当是：78．625。
请编写函数fun，该函数的功能是：删除一维数组中所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。例如，若一维数组中的数据是：22234456666778991
计算机算法中有穷性的意思是()。
有如下类声明：classMyClass{inti;private:intj;protected:intk;public:intm,n;其中，私有成员的数量为【】。

随机试题

与十六进制数值CD等值的二进制数是()
门静脉高压症的治疗，错误的是
注射剂的容器处理方法是
A公司与自然人B签订一份借款协议，向B借款50万元，月利率20％，期限为2001年1月5日至7月5日。A公司请C公司担保，C公司出具的担保书规定：借款人到期不能清偿的，保证人负责清偿，担保期至借款人全把本息还清时止。事后A公司无力偿还，B于2002年9月5
意思主义以()为代表。
借贷记账法的借方表示(　　)。
某企业五月份计划投产并完工，A、B两种产品的数量分别为160件和180件，耗用甲材料的标准分别为8公斤／件和4公斤／件，材料标准单位成本为17元／公斤，五月份实际生产A、B两种产品的数量分别为150件和200件，实际耗用材料分别为2100公斤和840公斤，
配送是一种大规模的经济活动。
在讲述活动中，()。
TheJourneyofSelfImprovementI.PhasesofthejourneyofselfimprovementA.Thefirstphase:relyingon【T1】______,speakers

最新回复(0)

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

二级C

NCRE全国计算机二级

结构化程序设计中，下面对goto语句使用描述正确的是()。

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是

下列关于栈的叙述中，正确的是()。

设数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是()。

请编写函数fun，该函数的功能是：删除一维数组中所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。例如，若一维数组中的数据是：22234456666778991

计算机算法中有穷性的意思是()。

有如下类声明：classMyClass{inti;private:intj;protected:intk;public:intm,n;其中，私有成员的数量为【】。

与十六进制数值CD等值的二进制数是()

门静脉高压症的治疗，错误的是

注射剂的容器处理方法是

意思主义以()为代表。

借贷记账法的借方表示( )。

配送是一种大规模的经济活动。

在讲述活动中，()。

TheJourneyofSelfImprovementI.PhasesofthejourneyofselfimprovementA.Thefirstphase:relyingon【T1】______,speakers

借贷记账法的借方表示(　　)。