首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树前序遍历和中序遍历分别为ABDE—GCFH和DBGEACHF，则该二叉树的后序遍历为( )。
已知一棵二叉树前序遍历和中序遍历分别为ABDE—GCFH和DBGEACHF，则该二叉树的后序遍历为( )。
admin
2013-12-02
87
问题
已知一棵二叉树前序遍历和中序遍历分别为ABDE—GCFH和DBGEACHF，则该二叉树的后序遍历为( )。
选项
A、GEDHFBCA
B、DGEBHFCA
C、ABCDEFGH
D、ACBFEDHG
答案
B
解析
二叉树的遍历有3种：前序、中序和后序。后序遍历首先遍历左子树或左子结点．然后遍历右子树或右子结点．最后访问根结点；中序遍历首先遍历左子树或左子结点，然后访问根结点．最后遍历右子树或右子结点l后序遍历首先访问根结点，然后遍历左子树或左子结点，最后遍历右子树或右子结点。本题根据前序遍历和中序遍历的结果可以得出二叉树的结构，然后再对其进行后序遍历。因此答案为选项B。
转载请注明原文地址:https://kaotiyun.com/show/QmID777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
关于收入分配不平等的个人原因，下列说法不正确的是()。
下列画家与其作品风格搭配不当的是()。
城市群发展到成熟阶段的最高空间组织形式是()。
现有16张不同的卡片，其中红色、黄色、蓝色、绿色卡片各4张。从中任取3张，要求这3张卡片不能是同一种颜色，且红色卡片至多1张。不同取法的种数为：
新闻舆论的传播力就是把一个新闻内容在规定时间内有效地传播到应该接收的对象手上。传播力跟不上，新闻就失去了价值，就会成为旧闻。纸媒时代，传播手段依靠印刷来表达，依靠印刷品的物理移动形成传播，所以新闻的生产和配送是集中方式。互联网特别是移动互联网的兴起和飞速发
西周时期为保证适用法律的谨慎，防止错杀无辜，对犯罪事实有疑的案件，在司法审判中要经过()程序。
设二阶常系数线性微分方程y″+ay′+by=cex的一个特解为y=e2x+(1+x)ex，试确定常数a，b，c，并求该方程的通解．
设A为三阶非零矩阵，已知A的各行元素和为0，且AB=0，其中B=，则Ax=0的通解为_________。
在某Cisco路由器上使用命令“snmp—serverhost202．113．72．15version1admin”进行SNMP设置，如果在管理站202．113．72．15上能够正常接收来自该路由器的通知，那么下列描述中错误的是()。
随机试题
患者，男，38岁。因失血性休克正在输液。现测得其CVP4．8cmH2O，血压90／55mmHg。应采取的措施是
国家一、二等三角点、水准点的拆迁审批权属于()。
计算桥梁作用时，不属于永久作用的选项是()。
根据《建筑施工组织设计规范》GB／T50502—2009，施工组织设计应由()主持编制。
下列属于二叉树期权定价模型假设条件的有()。
张女士由于在出差途中遇到车祸，双腿骨折，住院治疗仅两个月，出院后感觉身体无法适应原来的工作岗位，此时社会工作者可以为张女士提供的服务有()。
《搜神记》是一部记录中国古代汉族民间传说中神奇怪异的故事集，搜集了古代的神异故事共四百多篇，开创了中国古代神话的先河。其作者是()。
将E-R图转换为关系模式时，E-R图中的实体和联系都可以表示为
窗体与报表的主要区别是
Few(substance)onEarthequalthe(beauty)ofgemstones(such)astwinklingdiamonds,greenemeralds,redrubies,bluesapphire
最新回复
(
0
)
