首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
若一棵二叉树的先序遍历序列和后序遍历序列分别为1234和4321,则该二叉树的中序遍历序列可能是( )。
若一棵二叉树的先序遍历序列和后序遍历序列分别为1234和4321,则该二叉树的中序遍历序列可能是( )。
admin
2020-01-17
65
问题
若一棵二叉树的先序遍历序列和后序遍历序列分别为1234和4321,则该二叉树的中序遍历序列可能是( )。
选项
A、1234
B、2341
C、3241
D、4321
答案
A,B,D
解析
已知先序遍历序列和中序遍历序列,或者已知后序遍历序列和中序遍历序列,可以唯一地确定一棵二叉树。根据该二叉树的先序遍历序列,如果该二叉树的中序遍历序列是A项,可以确定的二叉树如下图(a)所示。同理,根据B、C、D三项确定的二叉树分别如下图(b)、(e)、(d)所示。在这四棵二叉树中,只有图(c)的后序遍历序列为342l,故只有C项不可能是该二叉树的中序遍历序列。
转载请注明原文地址:https://kaotiyun.com/show/Odev777K
本试题收录于:
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
从()起,我国幼儿园教师实行聘任制。
根据《中华人民共和国义务教育法》的规定,下列说法不正确的是()。
新义务教育法修订的时间是()。
某公司财务部共有包括主任在内的8名职员。有关这8名职员,以下三个断定中只有一个是真的:(1)有人是上海人;(2)有人不是上海人;(3)主任不是上海人。以下哪项为真?()
教师要关注(),促进学生的全面发展。
斯塔夫里阿诺斯在《全球通史》中说:“中国人的姓总是位于个人的名字之前,而不像西方那样,位于个人的名字之后。”中国人重视姓氏这一现象反映的实质是()。
当在Windows操作系统中打开了多个应用程序时,切换窗口应使用的快捷键是()。
声音的存储和播放技术广泛应用于现代生活的许多领域,成为宣传报道、科技研究和艺术创作的重要手段。下列人物中,最早制造商用留声机的是()。
关于台风预报的准确率,尽管我国这几年在探测设备方面投入较大,数值预报也开始起步,但国外一些发达国家在这两方面仍处于领先地位。不过,由于国外的预报员经常换岗,而我国拥有一支认真负责、具有多年实践经验的预报员队伍,弥补了探测设备和数值预报方面的不足。通过这段
一棵树上的苹果熟了。因为太高,踮起脚都够不着,只好搬来木梯,就在我伸手欲摘的一瞬,苹果突然落了下来,摔在地上,成了一团果泥。这便是生活中所谓的无奈——眼看到手,却又失去。但不算白费力,至少,我知道了这只苹果不属于我。如果这时从木梯上下来,再去摘其他树上的也
随机试题
我国立法上将犯罪分为10类.并通过刑法分则第一至十章分别予以论述,这种分类主要是依据()。
皮下注射
患者,男性,52岁。近半年来常于劳累后感疲乏,伴劳力性呼吸困难和发作性心前区闷痛,休息后稍好转。外院诊断为“心律失常二度Ⅱ型房室传导阻滞”,治疗情况不详。半天前,患者突然发生晕厥,伴抽搐,查体:心率30次/分,血压85/55mmHg,急诊以“晕厥待查”收
女性,38岁。3年前确诊急性早幼粒细胞白血病。经全反式维A酸治疗30天取得完全缓解,后DA、HA等方案化疗与维A酸交替进行巩固治疗2年。近一周又出现咽痛、高热。查体:咽充血明显。双肺未闻及干、湿性啰音。血象:WBC2.0×109/L,Hb105g/L,PL
社区健康教育的目标是
影响水泥体积安定性的因素有()。
某高新技术企业成立于2013年,当年发生业务(1)资金账簿记载实收资本为700万元、资本公积30万元.新启用其他账簿15本,办理了房尾产权证和工商营业执照各一本;(2)2月份发生购进业务,购进原材料85万元.4月份发生销售业务,销售额234.43万元,
下列合同中,应按“产权转移书据”税目征收印花税的有()。
事业单位发生的下列各项中,不会引起专用基金发生增减变化的是()。
请你用不超过300字的篇幅概括出我国能源存在的问题。概括的文字要精练,语言要流畅,内容要客观。请你针对我国存在的能源问题提出对策或者建议。要求:有针对性,切实合理,条理清楚,语言流畅,字数在450字左右。
最新回复
(
0
)