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

admin2013-12-02 45

问题已知一棵二叉树前序遍历和中序遍历分别为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个红包，分别装有100、200、300、400、500、600元现金，若从中任意抽取3个红包且红包内总金额能被三等分，则抽中的人可得到三个红包的奖金。那么中奖比例为多少?

(2015年真题)汉朝法律规定，被告人及其亲属不服官府判决的，可申请重审。这一诉讼程序称为

某书店采用了SQLServer2008数据库管理系统，该书店有一个需求，需要统计指定年份中每一本书的销售总额，例如：查询2012年所有书的销售总额。已知图书结构如下：图书表(书号BOOK＿ID，书名BOOK＿NAME，单价BOOK＿PRICE)销

下列哪项不是肺炎的临床主症(　　)

槟榔肝可发展为()

根据我国《土地管理法》，下列说法中正确的有()。

根据《防洪法》的规定，防洪工程设施未经验收，即将建设项目投入生产或者使用的，责令停止生产或者使用，限期验收防洪工程设施，可以处()万元以下的罚款。

FIDIC是指()。[2008年真题]

1988年2月8日夜，赵某回家路上被人用木棍从背后击伤。经过长时间的访查，赵某于2007年10月31日掌握确凿证据证明将其打伤的是钱某。赵某要求钱某赔偿的诉讼时效届满日应为()。

一件PCT国际申请，国际申请日是2017年3月29日，优先权日是2016年4月11日。国际检索单位于2017年7月17日将国际检索报告传送给国际局和申请人。根据专利合作条约第19条的规定，对权利要求书提出修改的最晚期限是?

下列关于经验主义课程论的描述不正确的是()

下列对生物调节剂这一概念阐述正确的是()。下列说法符合原文意思的一项是()。

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

二级Java

NCRE全国计算机二级

改革开放以来，我国不断大力发展高新技术产业，建立了不少高新技术产业工业园区，其最不可能的原因是()。

下列关于我国近代前期科技的叙述，不正确的是()。

以“模式标本采集圣地”闻名于世的地方是()。

在秋冬时节，我国大部分地区常会出现大雾，阻碍水、陆、空交通的正常运行，引发交通事故，危害人体健康。下列关于雾的说法正确的是()。

改革开放以来，我国不断大力发展高新技术产业，建立了不少高新技术产业工业园区，其最不可能的原因是()。

某公司年会设有6个红包，分别装有100、200、300、400、500、600元现金，若从中任意抽取3个红包且红包内总金额能被三等分，则抽中的人可得到三个红包的奖金。那么中奖比例为多少?

(2015年真题)汉朝法律规定，被告人及其亲属不服官府判决的，可申请重审。这一诉讼程序称为

某书店采用了SQLServer2008数据库管理系统，该书店有一个需求，需要统计指定年份中每一本书的销售总额，例如：查询2012年所有书的销售总额。已知图书结构如下：图书表(书号BOOK＿ID，书名BOOK＿NAME，单价BOOK＿PRICE)销

下列哪项不是肺炎的临床主症( )

槟榔肝可发展为()

根据我国《土地管理法》，下列说法中正确的有()。

根据《防洪法》的规定，防洪工程设施未经验收，即将建设项目投入生产或者使用的，责令停止生产或者使用，限期验收防洪工程设施，可以处()万元以下的罚款。

FIDIC是指()。[2008年真题]

1988年2月8日夜，赵某回家路上被人用木棍从背后击伤。经过长时间的访查，赵某于2007年10月31日掌握确凿证据证明将其打伤的是钱某。赵某要求钱某赔偿的诉讼时效届满日应为()。

一件PCT国际申请，国际申请日是2017年3月29日，优先权日是2016年4月11日。国际检索单位于2017年7月17日将国际检索报告传送给国际局和申请人。根据专利合作条约第19条的规定，对权利要求书提出修改的最晚期限是?

下列关于经验主义课程论的描述不正确的是()

下列对生物调节剂这一概念阐述正确的是()。下列说法符合原文意思的一项是()。

下列哪项不是肺炎的临床主症(　　)