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

admin2013-12-02 64

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

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

答案B

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Java

NCRE全国计算机二级

甲挑唆乙(甲、乙均已成年)去打正在熟睡的狗，狗被激怒后追乙，恰巧丙经过，乙便躲在丙的身后，狗将丙咬伤。根据《侵权责任法》的有关规定，下列表述错误的是()。

下列画家与其作品风格搭配不当的是()。

城市群发展到成熟阶段的最高空间组织形式是()。

某射击运动员在一次比赛中，前6次射击已经得到52环，该项目的记录是89环(10次射击，每次射击环数只取1一10中的正整数)。如果他要打破记录，第7次射击不能少于多少环?

两变量相关系数为0．43，σX为5，σY为3，请问σYX为多少?()

一种有关定义对象应该是什么的界定属于

法的制定就是指法定的国家机关，依照法定职权和程序()。

下图是校园网某台主机在命令行模式执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。使用IP地址211．81．20．208的主机对应的主机名是_【20】_。

有下列二叉树，对此二叉树进行后序遍历的结果为（）。

最大实体要求不仅可以用于_要素，也可以用于_要素。

公债发行的固定收益出售方式往往辅之以的措施。

工程施工成本的组成是()。

根据票据法律制度的规定，汇票持票人可以取得期前追索权的情形有()。(2014年)

在设计和开发阶段对供应商更加强调________。

()岁的儿童对音乐审美态度处在“写实阶段”。

软件工程研究的内容主要包括：软件开发技术和________________。

下列设备组中，完全属于外部设备的一组是（）。

EducationOutofSchoolI.Theoriginof"YouthHostel":AGermanschoolmasterstartedtheideaof"YouthHostel"in1907.Hetu

Psychologiststakeopposingviewsofhow【C1】______rewards,fromwarmpraisetocoldcash,affectmotivationandcreativity.Beha

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

二级Java

NCRE全国计算机二级

甲挑唆乙(甲、乙均已成年)去打正在熟睡的狗，狗被激怒后追乙，恰巧丙经过，乙便躲在丙的身后，狗将丙咬伤。根据《侵权责任法》的有关规定，下列表述错误的是()。

下列画家与其作品风格搭配不当的是()。

城市群发展到成熟阶段的最高空间组织形式是()。

某射击运动员在一次比赛中，前6次射击已经得到52环，该项目的记录是89环(10次射击，每次射击环数只取1一10中的正整数)。如果他要打破记录，第7次射击不能少于多少环?

两变量相关系数为0．43，σX为5，σY为3，请问σYX为多少?()

一种有关定义对象应该是什么的界定属于

法的制定就是指法定的国家机关，依照法定职权和程序()。

下图是校园网某台主机在命令行模式执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。使用IP地址211．81．20．208的主机对应的主机名是_【20】_。

有下列二叉树，对此二叉树进行后序遍历的结果为（）。

最大实体要求不仅可以用于_______要素，也可以用于_______要素。

公债发行的固定收益出售方式往往辅之以的措施。

工程施工成本的组成是()。

根据票据法律制度的规定，汇票持票人可以取得期前追索权的情形有()。(2014年)

在设计和开发阶段对供应商更加强调________。

()岁的儿童对音乐审美态度处在“写实阶段”。

软件工程研究的内容主要包括：软件开发技术和________________。

下列设备组中，完全属于外部设备的一组是（）。

EducationOutofSchoolI.Theoriginof"YouthHostel":AGermanschoolmasterstartedtheideaof"YouthHostel"in1907.Hetu

Psychologiststakeopposingviewsofhow【C1】______rewards,fromwarmpraisetocoldcash,affectmotivationandcreativity.Beha

最大实体要求不仅可以用于_要素，也可以用于_要素。