首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的后序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为
某二叉树的后序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为
admin
2019-05-23
48
问题
某二叉树的后序遍历序列与中序遍历序列相同,均为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/Rx0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好一个表对象“tlbacher”。试按以下要求完成设计:创建一个查询,查找并显示年龄小于等于38、职称为副教授或教授的教师的“编号”、“姓名”、“年龄”、“学历”和“职称”五个字段内
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tCourse”、“tGrade”、“tStudent”三个关联表对象和一个空表“tSinfo”,试按以下要求完成设计:创建一个查询,计算每名学生所选课程的学分总和,并依次显示“
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好三个关联表对象(名为“tStud”、“tCourse”、“tScore”)、一个空表(名为“tTemp”)和一个窗体对象(名为“fTemp”)。试按以下要求完成设计:创建一个选择查
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好表对象“tCourse”、“tGrade”和“tStudent”,试按以下要求完成设计:创建一个查询,运行该查询后生成一个新表,表名为“90分以上”,表结构包括“姓名”、“课程名”
在考生文件夹下,存在一个数据库文件“sampl.accdb”。试按以下操作要求,完成表的建立和修改:设置“职工1D”字段的输入掩码为只能输入5位,规定前2位为字母、后3位为数字。
在宏的调试中,可以配合使用设计器.匕的工具按钮()。
软件工程的三要素是
某二叉树共有7个节点,其中叶子节点有1个,则该二叉树的深度为(假设根结点在第1层)( )。
下列关于数据库特点的叙述中,错误的是
某二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为
随机试题
在修理卧式车床的尾座套筒的锥孔时,锥孔修复后的轴向位移不得超过()mm。
时间精确标准的建立从古代起就很自然选择了天(日)为时间间隔标准。最初以太阳升到最高点(日影最短)为中午,连续两次中午之间的时间间隔为1日,叫太阳日。后发现太阳日的长度在变化,就用某恒星连续两次经过子午圈的时间作为1日,称为恒星日。它比太阳日均匀多了,再按一
A.肌张力丧失B.胃肠蠕动减弱C.循环功能减退D.呼吸困难E.疼痛协助取半卧位,主要针对临终病人的哪项变化
慢性呼吸衰竭对机体的影响不包括
舌根所候的脏腑是()
医务工作者工作时接触生物因素而感染的疾病应称为
丁蓓蓓向人民法院提出请求认定一台电脑为无主物,人民法院适用特别程序判决该电脑为无主物后,电脑的所有人郭秋出现。则下列说法正确的是:()
如果在某段时间内线路或其他供电器件首段的电压偏差为△u1,线路电压损失为△u,则线路末端电压偏差计算公式为哪一项?()
瞬时记忆的特点是()。
在下列叙述中,正确的一条是______。
最新回复
(
0
)