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

admin2013-12-02 57

问题已知一棵二叉树前序遍历和中序遍历分别为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全国计算机二级

下面解说错误的一项是()。

“为天地立心，为生民立命，为往圣继绝学，为万世开太平”是张载的座右铭，也被认为是读书人所应担负的历史使命。以下学者，其言行与此最不相符的是()。

下列关于刑法的主刑和附加刑说法错误的一项是()。

根据刑事诉讼法的相关规定，下列说法错误的是()。

人类科技发展的历程中，先后出现了下列重大科技事件：①电子计算机；②能量守恒定律；③有线电话；④航天器。按时间先后顺序排列正确的是()。

一般情况下，民族自治地方名称的排序依次是()。

分布式数据库的【13】透明性是最高级别的透明性，它使得在编写程序时用户只需要对全局关系进行操作，这样简化了应用程序的维护。

下图是校园网某台主机在命令行模式执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。IP地址为202．113．77．253的设备应具备的功能是_【16】_。

桃核承气汤的组成药物中无

A．粗大的钙化B．沙粒样钙化C．粗大颗粒和沙粒样钙化相混合D．蛋壳样钙化E．爆米花样钙化乳头状甲状腺癌特征性表现是

为了戒除烟瘾，在每次吸烟后，应用某种引起恶心、呕吐的药物，反复几次，就再不想吸烟了。这种戒烟方法是

下列有关栓剂叙述正确的是

王某因涉嫌受贿被B市检察院立案侦察，王某同时担任C省B市A区三级人大代表，现在B市检察院拟决定对王某逮捕，在人大闭会期间，下列有关的报请许可表述何者为错误的?()

根据FIDIC施工合同条件，颁发工程接收证书后的84天内，承包商应按工程师规定的格式报送()。

水利系统文明建设工地考核标准内容有()。

新中国成立以来我国制定的第一部教育基本法是()。

下列关于经济全球化的说法中，不正确的是(　　)。

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

二级Java

NCRE全国计算机二级

下面解说错误的一项是()。

“为天地立心，为生民立命，为往圣继绝学，为万世开太平”是张载的座右铭，也被认为是读书人所应担负的历史使命。以下学者，其言行与此最不相符的是()。

下列关于刑法的主刑和附加刑说法错误的一项是()。

根据刑事诉讼法的相关规定，下列说法错误的是()。

人类科技发展的历程中，先后出现了下列重大科技事件：①电子计算机；②能量守恒定律；③有线电话；④航天器。按时间先后顺序排列正确的是()。

一般情况下，民族自治地方名称的排序依次是()。

分布式数据库的【13】透明性是最高级别的透明性，它使得在编写程序时用户只需要对全局关系进行操作，这样简化了应用程序的维护。

下图是校园网某台主机在命令行模式执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。IP地址为202．113．77．253的设备应具备的功能是_【16】_。

桃核承气汤的组成药物中无

A．粗大的钙化B．沙粒样钙化C．粗大颗粒和沙粒样钙化相混合D．蛋壳样钙化E．爆米花样钙化乳头状甲状腺癌特征性表现是

为了戒除烟瘾，在每次吸烟后，应用某种引起恶心、呕吐的药物，反复几次，就再不想吸烟了。这种戒烟方法是

下列有关栓剂叙述正确的是

王某因涉嫌受贿被B市检察院立案侦察，王某同时担任C省B市A区三级人大代表，现在B市检察院拟决定对王某逮捕，在人大闭会期间，下列有关的报请许可表述何者为错误的?()

根据FIDIC施工合同条件，颁发工程接收证书后的84天内，承包商应按工程师规定的格式报送()。

水利系统文明建设工地考核标准内容有()。

新中国成立以来我国制定的第一部教育基本法是()。

下列关于经济全球化的说法中，不正确的是( )。

下列关于经济全球化的说法中，不正确的是(　　)。