首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的后序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为
某二叉树的后序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为
admin
2017-06-22
48
问题
某二叉树的后序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为
选项
A、FEDCBA
B、CBAFED
C、DEFCBA
D、ABCDEF
答案
A
解析
后序遍历次序:左右根;中序遍历次序:左根右。
由定义可知:①后序遍历中最后一个是树的根结点,即F结点;②在中序遍历中,根结点左边的是左子树集,右边的是右子树集,即ABCDE是根结点F的左子树集合。问题就会转化为:求后序遍历是ABCDE,中序遍历是ABCDE的子树。方法同上,因为中序遍历中,E结点右边没有结点了,所以E结点不包含右子树,否则就会被分为2个子问题。以下是这道题的详细推理过程:步骤1:由ABCDEF得出根结点为F,由中序遍历可知:{ABCDE}F,右子树为空;步骤2:由ABCDE得出左子树集合的根节点为E,由中序可知:{ABCD}E,右子树为空;步骤3:同理,二叉树更新后如下。
所以按层次输出(同一层从左到右)的序列为FEDCBA。
转载请注明原文地址:https://kaotiyun.com/show/Pdgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在窗体上画一个名称为C1的命令按钮,然后编写如下事件过程:PrivateSubCl_Click()a=0n=InputBox(“”)Fori=1Ton
对数据表进行筛选操作,结果是()。
在数据的存储结构中,不仅需要存储各数据元素的信息,还要存放各元素之间______________的信息。
在窗体中有一个标签Lb1和一个命令按钮Commandl,事件代码如下:OptionCompareDatabaseDimaAsString*10PrivateSubCommandl_Clic
在窗体中使用一个文本框(名为n)接受输入的值,有一个命令按钮run,事件代码如下:PrivateSubrun_Click()result=“”Fori=1ToMe!n
用于从其他数据库导入和导出数据的宏命令是()。
(4)用数组A[1…n]顺序存储完全二叉树的各结点,则当i>0,且i
在深度为6的满二叉树中,度为2的结点个数为____________。
在程序设计阶段应该采取____________和逐步求精的方法,把一个模块的功能逐步分解,细化为一系列具体的步骤,继而用某种程序设计语言写成程序。
在关系代数运算中,___________操作会消去关系中的某些列并删去重复的元组。
随机试题
简述化解渠道冲突的对策。
违反《药品管理法》的药品生产、经营、使用企业或个人,应受法律制裁,承担法律责任包括( )。
A.外感凉燥证B.外感温燥证C.温燥伤肺,气阴两伤证D.虚热肺痿E.肺阴不足证清燥救肺汤的主治证候是
常用坍落度作为混凝土拌和物稠度的指标,下列几种结构哪种需要混凝土的坍落度数值最大?[2006年第021题]
黄皮书通用条件规定,当合同文件中出现含糊不清或不一致时,为了解释的目的,下列中顺序排列正确的为()。
产业发展重点的优先次序选择和保证实行该次序等政策措施属于()。
审查E公司2005年度会计报表时,审计项目经理罗兰决定采用风险导向审计方法。为此,项目组先对各账户的固有风险进行了评估并对内部控制进行了必要的了解和控制测试。请根据风险导向审计方法,代为做出正确的专业判断。
下列属于人民警察采取禁闭措施情况的是()。
一圆柱体如图所示从中挖掉一个圆锥体,然后从任意面剖开,下面哪一项不可能是该立体图形的截面?
(2005年多选52)某甲与某乙签订了一份租房协议,协议约定:如果甲之子在一年内出国,则甲将房租给乙居住。这一民事法律行为()。
最新回复
(
0
)