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

admin2013-12-02 73

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

财政政策与货币政策一样都是通过调节()来实现政府宏观经济目标的。

对犯罪分子短期剥夺自由，就近实行劳动改造的刑罚方法是()。

以下哪个行业不属于周期性行业?()

在月球上可能发生的现象是()。

适当选取函数φ(x)，作变量代换y=φ(x)u，将y关于x的微分方程y=0化为u关于x的二阶常系数线性齐次微分方程+λu=0．求φ(x)及λ，并求原方程的通解．

用百分表测量工件时，应先校表，使百分表量头()。

A．肠粘连松解术或肠扭转、肠套叠复位术B．肠切除吻合术C．短路手术D．肠造口术E．肠外置术(2002年第114题)男性，45岁，因急性肠梗阻开腹探查，发现小肠肿物致部分小肠扭转。选择治

溶组织内阿米巴的致病形态是

如果标本中存在NaN3可能会导致

企业的一般存款账户是指企业办理日常转账结算和现金收付的账户，企业的工资、奖金等现金的支取，也通过该账户办理。　　　　(　　)

纳税人以外购的液体盐加工成固体盐，其加工固体盐所耗用液体盐的已纳税额准予抵扣。()

根据物业服务收费的()原则，物业管理企业应在物业管理区域内的显著位置，依法向业主公示物业管理企业名称、物业服务内容、服务标准、收费项目、收费计价方式和收费标准。

党委领导下的专门机关与广大群众相结合，只是我国公安打击工作必须遵循的指导原则。()

下列不符合《宪法》规定的中央国家机关中连续任职不得超过两届的有()。

在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是

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

二级Java

NCRE全国计算机二级

财政政策与货币政策一样都是通过调节()来实现政府宏观经济目标的。

对犯罪分子短期剥夺自由，就近实行劳动改造的刑罚方法是()。

以下哪个行业不属于周期性行业?()

在月球上可能发生的现象是()。

适当选取函数φ(x)，作变量代换y=φ(x)u，将y关于x的微分方程y=0化为u关于x的二阶常系数线性齐次微分方程+λu=0．求φ(x)及λ，并求原方程的通解．

用百分表测量工件时，应先校表，使百分表量头()。

A．肠粘连松解术或肠扭转、肠套叠复位术B．肠切除吻合术C．短路手术D．肠造口术E．肠外置术(2002年第114题)男性，45岁，因急性肠梗阻开腹探查，发现小肠肿物致部分小肠扭转。选择治

溶组织内阿米巴的致病形态是

如果标本中存在NaN3可能会导致

企业的一般存款账户是指企业办理日常转账结算和现金收付的账户，企业的工资、奖金等现金的支取，也通过该账户办理。 ( )

纳税人以外购的液体盐加工成固体盐，其加工固体盐所耗用液体盐的已纳税额准予抵扣。()

根据物业服务收费的()原则，物业管理企业应在物业管理区域内的显著位置，依法向业主公示物业管理企业名称、物业服务内容、服务标准、收费项目、收费计价方式和收费标准。

党委领导下的专门机关与广大群众相结合，只是我国公安打击工作必须遵循的指导原则。()

下列不符合《宪法》规定的中央国家机关中连续任职不得超过两届的有()。

在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是

企业的一般存款账户是指企业办理日常转账结算和现金收付的账户，企业的工资、奖金等现金的支取，也通过该账户办理。　　　　(　　)