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

admin2013-12-02 103

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

下列文物在长江流域出土的是()。

参展上海世博会的我国各省市馆基本反映了当地的自然与人文特色。有展示鼓楼、苗寨、银饰等民族元素的；有展示蒙古包、祥云、马鞍等文化元素的；有以冰雪为主线布局展馆的。这些展馆所属省区依次是()。

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

下列关于中国航天技术的说法．不正确的是()。

下列现象中，其本质与其他三个现象的本质不同的现象是()。

中国古代有个统一王朝，它最先在全国范围内推行了郡县制．建立起中央集权制的政治模式。据此判断，这个王朝是()。

编号从1到10的10个白球排成一行，现按照如下方法涂红色：①涂2个球：②被涂色的2个球的编号之差大于2。那么不同的涂色方法有多少种?

甲、乙二人同时从网上下载一个100M大小的文件，甲的网速是乙的5倍。但当甲下载到一半时，由于网络故障而断网。甲修复网络连接后只能重新下载，当他下载到90％时，乙刚好下完。则甲断网期间，乙下载了：

在某Cisco路由器上使用命令“snmp—serverhost202．113．72．15version1admin”进行SNMP设置，如果在管理站202．113．72．15上能够正常接收来自该路由器的通知，那么下列描述中错误的是()。

已知一个有序线性表为（13，18，24，35，47，50，62，83，90，115，134），当用二分法查找值为90的元素时，查找成功的比较次数为（）。

这个标志是何含义？

人生的自我价值

确诊早期滑膜结核的重要检查是

企业事业单位和其他生产经营者，为改善环境，依照有关规定转产、搬迁、关闭的，人民政府应当予以支持。()

“个人的抱负不可能孤立地实现，只有把它同时代和人民的要求紧密结合起来，用自己的知识和本领为祖国为人民服务，才能使自身价值得到充分实现。”这句话的含义有()

已知是矩阵的一个特征向量．试确定参数a，b及特征向量ξ所对应的特征值；

根据上面的描述，完成下述的时序图。比较时序图和协作图，说明区别和联系。

TheGeneIndustryMajorcompaniesarealreadyinpursuitofcommercialapplicationsofthenewbiology.Theydreamofplacin

HowInterpretersWork?I.UnderstandingA.Aboutwordsandexpressions—【T1】wordsmaybeleftout:【T1】—Ifnotknow

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

二级Java

NCRE全国计算机二级

下列文物在长江流域出土的是()。

参展上海世博会的我国各省市馆基本反映了当地的自然与人文特色。有展示鼓楼、苗寨、银饰等民族元素的；有展示蒙古包、祥云、马鞍等文化元素的；有以冰雪为主线布局展馆的。这些展馆所属省区依次是()。

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

下列关于中国航天技术的说法．不正确的是()。

下列现象中，其本质与其他三个现象的本质不同的现象是()。

中国古代有个统一王朝，它最先在全国范围内推行了郡县制．建立起中央集权制的政治模式。据此判断，这个王朝是()。

编号从1到10的10个白球排成一行，现按照如下方法涂红色：①涂2个球：②被涂色的2个球的编号之差大于2。那么不同的涂色方法有多少种?

甲、乙二人同时从网上下载一个100M大小的文件，甲的网速是乙的5倍。但当甲下载到一半时，由于网络故障而断网。甲修复网络连接后只能重新下载，当他下载到90％时，乙刚好下完。则甲断网期间，乙下载了：

在某Cisco路由器上使用命令“snmp—serverhost202．113．72．15version1admin”进行SNMP设置，如果在管理站202．113．72．15上能够正常接收来自该路由器的通知，那么下列描述中错误的是()。

已知一个有序线性表为（13，18，24，35，47，50，62，83，90，115，134），当用二分法查找值为90的元素时，查找成功的比较次数为（）。

这个标志是何含义？

人生的自我价值

确诊早期滑膜结核的重要检查是

企业事业单位和其他生产经营者，为改善环境，依照有关规定转产、搬迁、关闭的，人民政府应当予以支持。()

“个人的抱负不可能孤立地实现，只有把它同时代和人民的要求紧密结合起来，用自己的知识和本领为祖国为人民服务，才能使自身价值得到充分实现。”这句话的含义有()

已知是矩阵的一个特征向量．试确定参数a，b及特征向量ξ所对应的特征值；

根据上面的描述，完成下述的时序图。比较时序图和协作图，说明区别和联系。

TheGeneIndustryMajorcompaniesarealreadyinpursuitofcommercialapplicationsofthenewbiology.Theydreamofplacin

HowInterpretersWork?I.UnderstandingA.Aboutwordsandexpressions—【T1】______wordsmaybeleftout:【T1】______—Ifnotknow

HowInterpretersWork?I.UnderstandingA.Aboutwordsandexpressions—【T1】wordsmaybeleftout:【T1】—Ifnotknow