首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的后序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为
某二叉树的后序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为
admin
2019-11-14
105
问题
某二叉树的后序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为
选项
A、FEDCBA
B、CBAFED
C、DEFCBA
D、ABCDEF
答案
A
解析
后序遍历次序:左右根;中序遍历次序:左根右。由定义可知:①后序遍历中最后一个是树的根结点,即F结点:②在中序遍历中,根结点左边的是左子树集,右边的是右子树集,即ABCDE是根结点F的左子树集合。问题就会转化为:求后序遍历是ABCDE,中序遍历是ABCDE的子树。方法同上,因为中序遍历中,E结点右边没有结点了,所以E结点不包含右子树,否则就会被分为2个子问题。以下是这道题的详细推理过程:
步骤l:由ABCDEF得出根结点为F,由中序遍历可知:{ABCDE}F,右子树为空;
步骤2:由ABCDE得出左子树集合的根节点为E,由中序可知:{ABCD}E,右子树为空;
步骤3:同理,二叉树更新后如下。
所以按层次输出(同一层从左到右)的序列为FEDCBA。
转载请注明原文地址:https://kaotiyun.com/show/g2Yp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD.DOCX,按照要求完成下列操作并以该文件名(WORD.DOCX)保存文档。某高
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。期末考试结束了,初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计分析,并为每个学生制作一份成绩通知
下列叙述中正确的是
数据的存储结构是指
可以在PowerPoint内置主题中设置的内容是:
如果需要在一个演示文稿的每页幻灯片左下角相同位置插入学校的校徽图片,最优的操作方法是:
在Excel中,设定与使用“主题”的功能是指:
下列叙述中正确的是
在数据流图中,带有箭头的线段表示的是
关于软件测试,下列说法错误的是()。
随机试题
根据以往的法院判例,索赔金额一般包括()
水利工程建设项目管理实行()。
农业统计通常采用()的方法进行调查。[2013年初级真题]
下列各项会计信息质量要求中,对相关性和可靠性起着制约作用的是()。
根据新的《刑事诉讼法》,对于未成年人刑事案件,说法正确的是()
某制造业企业因为今年订单增多,准备扩大规模,招收5名技术工人。其招聘广告上这样写着:本企业现有30名员丁,平均工资每月5000元以上。现因业务需要,招聘5名技术工人。张三去应聘成功,他第一个月只拿到了正常工资2000元。他说企业广告说谎,但企业的广告确实没
《魏玛宪法》
鸡油菌这种野生蘑菇生长在宿主树下,如在道氏杉树的底部生长。道氏杉树为它提供生长所需的糖分。鸡油菌在地下用来汲取糖分的纤维部分为它的宿主提供养料和水。由于它们之间这种互利关系,过量采摘道氏杉树根部的鸡油菌会对道氏杉树的生长不利。以下哪项,如果为真,将对题干的
霍妮的研究是围绕着神经症的病理学展开的,她把神经症分为()
已知学生的记录由学号和学习成绩构成,N名学生的数据已存入结构体数组a中。请编写函数fun,函数的功能是:找出成绩最高的学生记录,通过形参指针传回主函数(规定只有一个最高分)。已给出函数的首部,请完成该函数。注意:部分源程序存在文件PROGl.C中
最新回复
(
0
)