首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树前序遍历和中序遍历分别为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
)