首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一个二叉树的前序遍历结果是ACFEKDBHJI,中序遍历结果是FCKEABDHJI,那么后序遍历结果是( )。
一个二叉树的前序遍历结果是ACFEKDBHJI,中序遍历结果是FCKEABDHJI,那么后序遍历结果是( )。
admin
2017-11-17
96
问题
一个二叉树的前序遍历结果是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全国计算机二级
相关试题推荐
软件设计中模块划分应遵循的准则是( )。
已知“借阅”表中有“借阅编号”、“学号”和“借阅图书编号”等字段,每名学生每借阅一本书生成一条记录,要求按学生学号统计出每名学生的借阅次数,下列SQL语句中,正确的是()。
某窗体中有一命令按钮,名称为Commandl。要求在窗体视图中单击此命令按钮后,命令按钮上显示的文字颜色变为棕色(棕色代码为128),实现该操作的VBA语句是()。
在定义过程时,系统将形式参数类型默认为( )。
在代码中引用一个窗体控件时,应使用的控件属性是()。
设有课程关系模式:R(C#,Cn,T,TA)(其中C#为课程号,Cn为课程名,T为教师名,Ta为教师地址),并且假定不同课程号可以有相同的课程名,每门课程只有一位任课教师,但每位教师可以有多门课程。关系R范式最高达到
设数据元素的集合D={1,2,3,4,5},则满足下列关系R的数据结构中为线性结构的是
没数据元素的集合D={1,2,3,4,5},则满足下列关系R的数据结构中为线性结构的是()
以下正确的电子邮箱地址的格式是
在下列字符中,其ASCII码值最小的一个是
随机试题
樵歌体
大量心包积液发生心脏压塞时,最快速解除压塞的治疗措施是
地黄饮子中具有开窍化痰、交通心肾作用的药物是
与血浆凝固酶阴性葡萄球菌无关的疾病是()
顾客需求和期望的形成过程主要涉及以下()方面。
在影响施工质量的五大主要因素中,建设主管部门推广的高性能混凝土技术,属于()的因素。
凡已经国家监督抽查的产品,自抽样之日起三个月内,各行业、企业主管部门,地方质量技术监督部门和其他部门对该企业的该种产品不得重复进行监督检查。()
袋中有a只黑球,b只白球,现把球一只一只摸出,求第k次摸出黑球的概率(1≤k≤a+b).
判别下列级教的敛散性.
Accordingtoarecentsurvey,morethan50%ofAmericansisconcerned(1)______aboutthegrowingrudenessintheU.S.Weassa
最新回复
(
0
)