首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一个二叉树的前序遍历结果是ACFEKDBHJI,中序遍历结果是FCKEABDHJI,那么后序遍历结果是( )。
一个二叉树的前序遍历结果是ACFEKDBHJI,中序遍历结果是FCKEABDHJI,那么后序遍历结果是( )。
admin
2017-11-17
97
问题
一个二叉树的前序遍历结果是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://kaotiyun.com/show/3Oqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列不属于结构化分析的常用工具的是()。
窗体上添加有3个命令按钮,分别命名为Command1、Command2和Command3,编写Command1的单击事件过程,完成的功能为:当单击按钮Command1时,按钮Command2可用,按钮Command3不可见。以下正确的是()。
职工表中有3个字段:姓名、性别和生日。要查询男职工中年龄最小的记录,并显示该最小年龄,正确的SQL命令是
DELETEFROMSWHERE年龄>60语句的功能是()。
下列关于表的叙述中,错误的是()。
下列关于在SQL语句中使用DESC的说法中,正确的是()。
当为是/否字段(实际上存储为数字)创建选项组时,实则是将“是”、“否”值分别设置为()。
“tEmployee”表结构如下所示:在“tEmployee”表中,“姓名”字段的字段大小为10,在此列输入数据时,最多可输入的汉字数的英文字符数分别是
在控制器的控制下,接收数据并完成程序指令指定的基于二进制数的算术运算或逻辑运算的部件是()。
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。某高校为了使学生更好地进行职场定位和职业准备,提高就业能力,该校学工处将于2013年4月29日(星期五)19:30-21:30在校国际会议中心举办题
随机试题
开发软件所需高成本和产品的低质量之间有着尖锐的矛盾,这种现象称做()。
某患者左前胸部刀刺伤2小时后,感胸闷气短,查体:面色苍白,四肢湿冷,心率120次/min,血压80/70mmhg。颈静脉怒张,首先考虑_______。
大柴胡汤中柴胡与生姜的用量比例是
金融市场是指()等融资活动的场所。
取得报关单位资格的法定要求是企业()。
高校教育研究应该侧重的方面是教育对象、教学内容、教学方法、教学组织形式和教学管理制度。()
甲乙二人分别从A、B两地同时出发,相向而行。若两人按原定速度前进,则4小时相遇;若两人都比原定速度提高1千米/小时,则3小时相遇。若两人同向而行,则甲追上乙需12小时,问甲乙二人原来的速度为多少?()
对于一个使用邻接表存储的有向图G,可以利用深度优先遍历方法,对该图中结点进行拓扑排序。其基本思想是:在遍历过程中,每访问一个顶点,就将其邻接到的顶点的入度减1,并对其未访问的、入度为0的邻接到的顶点进行递归。写出在遍历图的同时进行拓扑排序的算法。
Weuselanguageeveryday.Weliveinaworldofwords.Hardlyanymomentpasseswithsomeonetalking,writingorreading.Indee
RisingbrightandearlyonaSaturdayusedtobeamatterofsurvivalinGermany.【C1】______the1990smostshopsclosedforthe
最新回复
(
0
)