首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一个二叉树的前序遍历结果是ACFEKDBHJI,中序遍历结果是FCKEABDHJI,那么后序遍历结果是( )。
一个二叉树的前序遍历结果是ACFEKDBHJI,中序遍历结果是FCKEABDHJI,那么后序遍历结果是( )。
admin
2017-11-17
85
问题
一个二叉树的前序遍历结果是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全国计算机二级
相关试题推荐
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
下列不属于结构化分析的常用工具的是()。
在下面关于数据表视图与查询关系的说法中,错误的是()。
DELETEFROMSWHERE年龄>60语句的功能是()。
在报表中使用内部计算函数Min,其功能是()。
宏组M1中有Macro1和Macr02两个子宏。下列叙述中,错误的是()。
结构化程序的三种基本控制结构是
在宏参数中,要引用窗体F1上的Text1文本框的值,应该使用的表达式是
为了减少汉字输入,将字段"民族"的全部可能输入事先存入一个表中,在窗体设计时,可以将输入"民族"对应的控件设置为
从“图书”表中查找出“计算机”类定价最高的前两条记录,正确的SQL命令是()。
随机试题
简述正常小儿前囟闭合的时间及其临床意义。
简述五四运动前新文化运动的主要内容。
A.阻塞性肺气肿B.老年性肺气肿C.代偿性肺气肿D.间质性肺气肿E.灶性肺气肿患者男性,65岁,吸烟30年,咳嗽咳痰20年,胸部X线示肺气肿
急性中毒的预后取决于
项目建设投资中,工程费用的具体内容包括()。
某公司2016年营业收入为4500万元。年初应收账款余额为200万元,年末应收账款余额为400万元。每年按360天计算,涉及资产负债表的数据采用平均数来计算,则该公司应收账款周转天数为()天。
张老师平日工作认真负责,但当月并没有拿到足额工资。学校给出的解释令张老师无法接受,张老师可以向()要求解决。
TothewestofAmericaliesthe______Ocean;totheeastofAmericaliesthe______Ocean.
设=_________.
(1)ScientistssayChandraprovidesfirstevidencethattwomysteriescancoexistinonegalaxy.(2)Inaverybrightgalaxy4
最新回复
(
0
)