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

admin2013-12-02 81

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

下列属于孔子思想观点的是()。①提出“仁”的学说，主张统治者爱惜民力②具有辩证观点，认为对立双方会互相转化③提出“礼”治，要求人们严格遵守等级秩序④主张社会回到“小国寡民”的原始状态

在某次地震发生时，甲地为震中区，乙地为地震波及地区，这两个地区的震级和烈度的关系是()。

某甲因车祸生命垂危送往医院，但其父坚决不同意进行手术，此时经()同意，可以立即实施相应的医疗措施。

甲、乙双方签订了货物买卖合同，由甲方向乙方提供货物，后经甲方同意，乙方将合同中的权利、义务转给丙。这样，法律关系的()就发生了变更。

某甲因车祸生命垂危送往医院，但其父坚决不同意进行手术，此时经()同意，可以立即实施相应的医疗措施。

扩张性货币政策的主要功能是()。

根据下列材料回答问题。2006—2012年，该市工业废水排放量比上年减排最少的年份是()。

由Th分泌并参与T细胞的增殖及分化的细胞因子是

与铅中毒密切相关的是与汞中毒密切相关的是

氮芥类是

路基横向开裂的原因不包括()。

发行人出现下列哪种情形，中国证监会自确认之日起3个月内不再受理保荐人的推荐，将相关保荐代表人从名单中去除?()

国家利用信用调节经济的重点是()。

新的历史时期，公安机关及其人民警察接受社会监督的途径和形式有()。

Itisnotasdifficulttostoreinformationasitisto______itquicklywhenitiswantedagain.

Inthelate1960s,manypeopleinNorthAmericaturnedtheirattentiontoenvironmentalproblems,andnewsteel-and-glassskyscr