首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树前序遍历和中序遍历分别为ABDE—GCFH和DBGEACHF，则该二叉树的后序遍历为( )。
已知一棵二叉树前序遍历和中序遍历分别为ABDE—GCFH和DBGEACHF，则该二叉树的后序遍历为( )。
admin
2013-12-02
105
问题
已知一棵二叉树前序遍历和中序遍历分别为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全国计算机二级
相关试题推荐
李某系A市建设银行某储蓄所记账员。2002年3月20日下午下班时，李某发现本所出纳员陈某将2万元营业款遗忘在办公桌抽屉内(未锁)。当日下班后，李某趁所内无人之机，返回所内将该2万元取出，用报纸包好后藏到自己办公桌下面的垃圾箱中，并用纸箱遮住垃圾袋。次日上午
以“模式标本采集圣地”闻名于世的地方是()。
在我国，自然人的计算机软件著作权的保护期限是()。
养花专业户李某为防止偷花，在花房周围私拉电网。一日晚，白某偷花不慎触电．经送医院抢救，不治身亡。李某对这种结果的主观心理态度是什么?()
文人司马相如要给汉武帝写份奏折．他最有可能采用哪种书写材料?()
现有16张不同的卡片，其中红色、黄色、蓝色、绿色卡片各4张。从中任取3张，要求这3张卡片不能是同一种颜色，且红色卡片至多1张。不同取法的种数为：
两同学需托运行李。托运收费标准为10千克以下6元／千克．超出10千克部分每千克收费标准略低一一些。已知甲、乙两人托运费分别为109．5元、78元。甲的行李比乙重了50％。那么，超出10千克部分每千克收费标准比10千克以内的低了多少元?()
最初的生命可能就是一群偶然聚集在一起的有机物。之后，这群偶遇的有机物有了明确的分工。蛋白质负责提供支架和生产能量，DNA和RNA则保存和实施群体的“复制图纸”，磷脂分子和蛋白质还联手建了细胞膜。正是这层神奇的膜，将有机物集群包裹在一个稳定的环境中。生命的单
以下选项中不属于我国法律制定程序的是()
下面是一个Applet程序，实现实心或者空心矩形的绘制。要求鼠标在Applet窗口中拖动实现矩形的绘制，可以选择填充或者空心，有按钮用来清空窗口中的图像。请改正程序中的错误(有下划线的语句)，使程序能输出正确的结果。注意：不改动程序的结构，不得增行
随机试题
Ininterviews,famouspeopleoftensaythatthekeytobecomingbothhappyandsuccessfulisto"dowhatyoulove."Butmasterin
分别说明穿手术衣前、穿手术衣后，无菌巾的铺巾顺序。
既祛外风，又息内风，尚善于明目疗哑的药物是
对固体废物二次污染的监测，污染因子的选择依据不包括()。
规划管理系统的构成要素不包括()。
会计工作交接后，原移交人员因会计资料已办理移交而不再对这些会计资料的真实性、完整性负责。()
交响诗《荒山之夜》是()的作品。
根据《治安管理处罚法》的规定，()违反治安管理，可以从轻、减轻或者不予处罚。
2015年2月，我国快递业务量完成8．2亿件，同比增长18．7％；业务收入完成136．0亿元，同比增长22．5％。消费者对快递业务进行的申诉中，有效申诉(确定企业责任的)占总申诉量的97．6％，为消费者挽回经济损失229．8万元。2015年2月，
Thewaythatpeoplespendtheirmoney,andtheobjects(1)_____whichtheyspendit,arethelastareaswherefreechoiceandind
最新回复
(
0
)
