首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一个二叉树的前序遍历结果是ACFEKDBHJI,中序遍历结果是FCKEABDHJI,那么后序遍历结果是( )。
一个二叉树的前序遍历结果是ACFEKDBHJI,中序遍历结果是FCKEABDHJI,那么后序遍历结果是( )。
admin
2017-11-17
47
问题
一个二叉树的前序遍历结果是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://jikaoti.com/ti/DY40FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
能够实现从指定记录集里检索特定字段值的函数是()。
常见的数据模型有三种,它们是()。
在窗体上添加一个命令按钮(名为Commandl),编写如下事件过程:PrivateSubCommandlClick()For1=1To4x=4Forj=1To3x=3Fork
在VBA中,错误的循环结构是
为简化输入,可事先将“报考专业”的全部可能输入存入一个表中,在设计窗体时,则“报考专业”对应的控件可以是()。
如果在创建表中建立字段“性别”,并要求用汉字表示,其数据类型应当是()。
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为()。
在设计窗体时,由于内容较多无法显示在窗体的一页中,为了在窗体上分类显示不同的信息,需使用的控件是()。
一个工作人员可以使用多台计算机,而一台计算机可被多个人使用,则实体工作人员与实体计算机之间的联系是( )。
某高校为了使学生更好地进行职场定位和职业准备,提高就业能力,该校学工处将于2013年4月29日(星期五)19:30-21:30在校国际会议中心举办题为“领慧讲堂一一大学生人生规划”就业讲座,特别邀请资深媒体人、著名艺术评论家赵蕈先生担任演讲嘉宾。请根据上述
随机试题
A.呕吐物呈血性B.溢出性呕吐C.频繁呕吐D.呕吐呈粪臭味E.无呕吐麻痹性肠梗阻呕吐特点为
托收承付结算每笔的金额起点为()元。
某公司向日本出口一批冷藏蔬菜,报检时不需提供( )。
当某个国家发生严重的通货膨胀时,理财产品价格将()。
结合实例分析班主任如何了解学生。
《国务院关于大力推进信息化发展和切实保障信息安全的若干意见》明确了到“十二五”末我国信息化发展的目标,以下表述错误的是:
2003年8月13日,宜良县九乡张口洞古人类遗址内出土了一枚长度为3厘米的“11万年前的人牙化石”,此发掘一公布立即引起了媒体和专家的广泛关注。不少参与发掘的专家认为,这枚人牙化石的出现,说明张口洞早在11万年前就已有人类活动了,它将改写之前由呈贡县龙潭山
构成社会财富物质内容的是()
信息系统生命周期一般包括系统分析、系统设计、系统实施和_________等几个阶段。
Since1970,millionsofenthusiasts______asubstancewhichtheybelievecanremedythecommoncold—VitaminC
最新回复
(
0
)