首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的后序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为
某二叉树的后序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为
admin
2017-06-21
60
问题
某二叉树的后序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为
选项
A、FEDCBA
B、CBAFED
C、DEFCBA
D、ABCDEF
答案
A
解析
后序遍历次序:左右根;中序遍历次序:左根右。由定义可知:
①后序遍历中最后一个是树的根结点,即F结点;
②在中序遍历中,根结点左边的是左子树集,右边的是右子树集,即ABCDE是根结点F的左子树集合。问题就会转化为:求后序遍历是ABCDE,中序遍历是ABCDE的子树。方法同上,因为中序遍历中,E结点右边没有结点了,所以E结点不包含右子树,否则就会被分为2个子问题。以下是这道题的详细推理过程:
步骤Ⅰ:由ABCDEF得出根结点为F,由中序遍历可知:{ABCDE}F,右子树为空;
步骤2:由ABCDE得出左子树集合的根节点为E,由中序可知:{ABCD}E,右子树为空;
步骤3:同理,二叉树更新后如下。
所以按层次输出(同一层从左到右)的序列为FEDCBA。
转载请注明原文地址:https://kaotiyun.com/show/0iqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列排序方法中,最坏情况下比较次数最少的是()。
数据管理技术发展的三个阶段中,()没有专门的软件对数据进行管理。Ⅰ.人工管理阶段Ⅱ.文件系统阶段Ⅲ.数据库阶段
要限制宏命令的操作范围,在创建宏时应定义的是( )。
在Access的数据库对象中,不包括的是()。
以下程序的功能是计算并输出两个整数的最大公约数。PrivateSuba1()DimxAsInteger,yAsInteger,tAsIntegerx=InputBox("请输入x的值")y=Input
VBA支持的循环语句结构不包括()。
下列关于Access内置的域聚合函数的叙述中,错误的是()。
下列各序列中不是堆的是
通过ACCESS窗体,用户可以完成的功能有()。①输入数据②编辑数据③存储数据④以行、列形式显示数据⑤显示和查询表中的数据⑥导出数据
随机试题
准确地;精确地ad.a_________
26岁初产妇,妊娠37周,规律宫缩7小时,宫口开大3cm,未破膜,枕左前位,估计胎儿体重2550g,胎心148次/分,骨盆外测量未见异常。若不久出现胎心变快,168次/分,此时恰当处理应是
男,50岁,髋关节术后1个月,起床后突发胸痛,咯血,呼吸困难。体检:呼吸急促,肺部可闻湿性啰音,P2亢进,左下肢肢体肿胀压痛。ECGSⅠQⅢTⅢ,WBC(+),D—dimer(+)。最可能的诊断为
女,38岁。于高处取物时不慎摔下,呈骑跨式,伤及外阴部位,疼痛难忍,外阴血肿最易发生的部位是
患者,女性,28岁,糖尿病史已10余年,身高160cm,体重45kg,护理体检:下肢水肿,查血糖12mmol/L,尿糖(+++),尿蛋白(+++),血尿素氮和肌酐正常病人可能并发了
下列材料中,属于材料供货商必须提供《建材备案证明》的材料包括()。
某停车场按以下办法收取停车费:每4小时收5元,不足4小时按5元收,每晚超过零时加收5元并且每天上午8点重新开始计时。某天下午15时小王将车停入该停车场,取车时缴纳停车费65元,则小王停车时间t是:
你是一个公司的财务主管,你制定了一份工资方案,老板支持,但有的员工反对,你怎么办?
CouldyoutellmewhatinfluenceyouthinkglobalizationishavingonbusinesslifeinChina?
Mr.Andersonusedto(jogging)inthe(earlymorning)air(during)(thewintermonths),butnowhehasstopped.
最新回复
(
0
)