首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一个二叉树的前序遍历结果是ACFEKDBHJI,中序遍历结果是FCKEABDHJI,那么后序遍历结果是( )。
一个二叉树的前序遍历结果是ACFEKDBHJI,中序遍历结果是FCKEABDHJI,那么后序遍历结果是( )。
admin
2017-11-17
95
问题
一个二叉树的前序遍历结果是ACFEKDBHJI,中序遍历结果是FCKEABDHJI,那么后序遍历结果是( )。
选项
A、IJHBDKEFCA
B、FKECBIJHDA
C、EKCFIJHDBA
D、ABDHJIFCKE
答案
B
解析
二叉树有三种遍历顺序,分别为前序遍历、中序遍历和后序遍历。前序遍历顺序:访问根节点。遍历左子树,遍历右子树,对左右子树按前面3个步骤继续遍历。中序遍历顺序:遍历左子树,访问根节点,遍历右子树。对左右子树按前面3个步骤继续遍历。后序遍历顺序:遍历左子树,遍历右子树,访问根节点,对左右子树按前面3个步骤继续遍历。不管哪种方式遍历,左子树先遍历,右子树后遣历,只是根节点的访问时机不同,对左右子树的遍历采用同样的规则,这在计算机中称为递归。题目中根据前序遍历结果知道二叉树的根节点是A,根据中序遍历结果知道FCKE是A的左子树的节点,BDHJI是A的右子树的节点,A的左子树FCKE在前序遍历结果中是CFEK,我们得知C是A的左子树的根节点,F是C的左子树节点,KE是C的右子树节点,而KE在前序遍历结果中是EK,因此我们知道E是C的右子树根节点,K是E的左子树节点,因此A和它的左子树如下图1;A的右子树节点BDHJI,前序遍历结果是DBHJI,则D是A的右子树的根节点,根据中序遍历结果BDKJI,B是D的左子树,HJI是D的右子树,依此类推,H是D的右子树根节点,JI是H的右子树节点,J是H的右子树根节点,I是J的右子树节点。至此整个二叉树的结构已经出来了,如下图2,它的后序遍历结果是FKECBIJHDA,答案是B项。
转载请注明原文地址:https://www.kaotiyun.com/show/3Oqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
在标准模块"模块1"声明区中定义了变量x和变量y,如下所示,则变量x和变量y的作用范围分别是DimxAsIntegerPublicyAsIntegerSubdemoVar()x=3y=5Debug.Pri
假定有以下两个过程:Subsl(ByValxAsInteger,ByValyAsInteger)DimtAsIntegert=xx=yy=tEndSubSubS2
定义部门关系模式如下:部门(部门号,部门名,部门成员,部门总经理),使它不满足第一范式的属性是()。
若实体A和B是一对一的联系,实体B和C是多对一的联系,则实体A和C的联系是()。
下面属于良好程序设计风格的是()。
定义学生选修课程关系模式SC(S#,Sn,C#,Cn,G)(其属性分别为学号、姓名、课程号、课程名、成绩)该关系的范式最高达到
定义某一个字段默认值属性的作用是()。
从"图书"表中查找出"计算机"类定价最高的前两条记录,正确的SQL命令是
按电子计算机传统的分代方法,第一代至第四代计算机依次是()。
随机试题
可出现昏迷的是下列哪种疾病
患者发热,咳嗽,胸痛,咯吐腥臭浊痰,甚则脓血相兼,其诊断为:
下列栓剂基质中,具有同质多晶性的是
为配制注射剂用的溶剂是
政府通过财政政策,调节社会总需求和总供给,实现总供需的平衡和结构平衡,进而实现国民经济的又好又快发展。这是指财政政策的()。
某公司向银行借款10000元,期限3个月,年利率5%,到期一次还本付息,则到期时,该项借款的账面价值为()元。
依次填入画横线部分最恰当的一项是()。①这几年新建的楼房_______,使这座城市更加繁荣。②文艺晚会上他们把自己的表演才能发挥得_______。③现在到人才市场应聘的人虽然很多,但_______,用人单位要找到真正能
2022年,人社部和国家医保局“总对总”通道正式开通,支持电子社保卡和医保电子凭证在就医购药领域并行使用。下列关于社保卡的相关说法,错误的是()。
TASKONE—JOB•Forquestions13—17,matchtheextractswiththecorrespondingjob,listedA—H.•Foreachextract,choosethejob
Whywork?【C1】______youhaveperiodicallyaskedyourselfthesamequestion,perhapsfocusedon【C2】______youhavetowork.Serf-
最新回复
(
0
)