首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的先序遍历序列为ABCDEF，中序遍历序列为BADCFE，则该二叉树的高度(即层数)为___________。
某二叉树的先序遍历序列为ABCDEF，中序遍历序列为BADCFE，则该二叉树的高度(即层数)为___________。
admin
2018-04-19
38
问题
某二叉树的先序遍历序列为ABCDEF，中序遍历序列为BADCFE，则该二叉树的高度(即层数)为___________。
选项
A、3
B、4
C、5
D、6
答案
B
解析
本题考查数据结构基础知识。
对于一个非空的二叉树，其先序遍历序列和中序遍历序列都是唯一确定的。先序遍历是首先访问根结点，其次先序遍历左子树，最后先序遍历右子树，因此先序序列中的第一个元素表示根结点。中序遍历是首先中序遍历左子树，然后访问根结点，最后中序遍历右子树，因此在已知根结点的情况下，可将左子树和右子树的结点区分开。
本题中，根据先序遍历序列，可知树根结点是A，然后从中序序列得知左子树中只有一个结点(B)，依此类推，可推得该二叉树如下图所示，其高度为4。
转载请注明原文地址:https://kaotiyun.com/show/1iWZ777K
本试题收录于：
多媒体应用设计师上午基础知识考试题库软考中级分类
0
多媒体应用设计师上午基础知识考试
软考中级
相关试题推荐
某软件开发项目的用户在项目初始阶段提出的需求不全面也不明确，此项目宜采用()开发。
(2010年上半年)SAN存储技术的特点包括(23)。①高度的可扩展性②复杂但体系化的存储管理方式③优化的资源和服务共享④高度的可用性
UML是用来对软件密集系统进行可视化建模的一种语言。UML2．0有13种图，(10)属于结构图，(11)属于行为图。(12)是活动图和序列图的混合物。(10)
假设图1-1中的智能设备采用8051微处理器，该微处理器的定时器主频为12MHz。该智能设备中的数据采集周期分别为10ms、15ms、1s，请给出：(1)设备中定时器应设置的最大计时单位；(2)8051定时器计数寄存器的初始值；
假设系统中有三类互斥资源R1、R2和R3，可用资源数分别为10、5和3。在T0时刻系统中有P1、P2、P3、P4和P5五个进程，这些进程对资源的最大需求量和已分配资源数如下表所示，此时系统剩余的可用资源数分别为(22)。如果进程按(23)序列执行，那么系统
利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉查找树后，查找元素35要进行(29)次元素间比较。
设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是(19)。
在关键字随机分布的情况下，在二叉排序树上进行查找的平均查找长度与(28)的量级相当。
在一棵完全二叉树中，其根的序号为1，(21)可判定序号为p和q的两个结点是否在同一层。
随机试题
东方公司为增值税一般纳税人，适用增值税税率17％。该公司生产经营A产品，A产品的单位售价为500元(不含税)，单位成本为350元。2009年3月份该公司发生的交易或事项有：(1)向本市某商场销售A产品60台，价税款收妥存入银行。(2)按合同规定销售给外
A.氨苄西林 B.青霉素类 C.乙胺丁醇 D.利福平 E.异烟肼对细菌及结核杆菌感染都有效的药物是
影响土地位置优劣的因素主要有（）。
【真题(初、中级)】下列关于审计质量管理的表述中，正确的有()。
A注册会计师负责审计甲公司2017年度财务报表。A注册会计师发现甲公司2017年12月31日应收账款由1000个项目组成，应收账款账面价值为300万元，假定注册会计师确定的实际执行的重要性水平是5万元，评估的重大错报风险为“高”水平，其他实质性程序未能发现
一个使用CSMA／CA的网络上，计算机A的帧际间隔是2时槽，计算机B的帧际间隔是6时槽，如果计算机C使用()帧际间隔可以获得最高优先级。
某品牌运动鞋年末降价促销，原来可买2双鞋的钱，现在可买5双．则这一品牌鞋的价格下降的百分比是多少?
无类别域问路由(CIDR)技术有效地解决了路由缩放问题。使用CIDR技术把4个网络C1：192.24.0.0/21C2：192.24.16.0/20C3：192.24.8.0/22C4：192.24.34.0/23汇
A、可能是小王B、不知道是谁C、只有小李D、有很多人C
Dohertygotthesecretrecipesforjamfromhis
最新回复
(
0
)
