首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的先序遍历序列为ABCDEF,中序遍历序列为BADCFE,则该二叉树的高度(即层数)为___________。
某二叉树的先序遍历序列为ABCDEF,中序遍历序列为BADCFE,则该二叉树的高度(即层数)为___________。
admin
2018-04-19
39
问题
某二叉树的先序遍历序列为ABCDEF,中序遍历序列为BADCFE,则该二叉树的高度(即层数)为___________。
选项
A、3
B、4
C、5
D、6
答案
B
解析
本题考查数据结构基础知识。
对于一个非空的二叉树,其先序遍历序列和中序遍历序列都是唯一确定的。先序遍历是首先访问根结点,其次先序遍历左子树,最后先序遍历右子树,因此先序序列中的第一个元素表示根结点。中序遍历是首先中序遍历左子树,然后访问根结点,最后中序遍历右子树,因此在已知根结点的情况下,可将左子树和右子树的结点区分开。
本题中,根据先序遍历序列,可知树根结点是A,然后从中序序列得知左子树中只有一个结点(B),依此类推,可推得该二叉树如下图所示,其高度为4。
转载请注明原文地址:https://kaotiyun.com/show/1iWZ777K
本试题收录于:
多媒体应用设计师上午基础知识考试题库软考中级分类
0
多媒体应用设计师上午基础知识考试
软考中级
相关试题推荐
某软件开发项目的用户在项目初始阶段提出的需求不全面也不明确,此项目宜采用()开发。
UML是用来对软件密集系统进行可视化建模的一种语言。UML2.0有13种图,(10)属于结构图,(11)属于行为图。(12)是活动图和序列图的混合物。(12)
()的优点是考虑时间序列发展趋势,使预测结果能更好地符合实际。
在嵌入式系统设计过程中,给定一份软件设计规格说明书后,下一步的工作就是编写代码。通常编码工作包含哪些步骤?图6-22所示的(a)、(b)程序段的功能是完全一样的,都是对一个结构体数组的各个元素进行初始化,但采用两种不同的方法来实现。请在200字以内归纳
在内部排序中,通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同的排序实施过程和(时间)复杂性。对给定的整数序列(541,132,984,746,518,181,946, 314,205,827)进行从小到大的排序时,采用快速排序(以中间元素518为
假设系统中有三类互斥资源R1、R2和R3,可用资源数分别为10、5和3。在T0时刻系统中有P1、P2、P3、P4和P5五个进程,这些进程对资源的最大需求量和已分配资源数如下表所示,此时系统剩余的可用资源数分别为(22)。如果进程按(23)序列执行,那么系统
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是(19)。
在关键字随机分布的情况下,在二叉排序树上进行查找的平均查找长度与(28)的量级相当。
随机试题
sinusoid
城市内按居民居住地区设立的居民委员会与农村按居住地区设立的村民委员会一样,是我国最基层的一级政府。
传统的lP地址(IPv4)表示为一个_________位的无符号二进制数,通常用以圆点连接的四个十进制数表示。
中国共产党各方面建设的基础是()
A.詹姆斯一兰格理论B.坎农一巴德理论C.沙赫特和辛格理论D.评价一兴奋学说E.动力一分化理论情绪状态是认知过程、生理状态和环境因素在大脑皮质中整合的结果,该理论是
大黄酸具有的性质是
供求定理
期货公司应按照()原则传递客户交易指令。
资料一大河啤酒成功地在中国西部一个拥有200万人口的A市经营多年,不仅在该市取得了95%以上市场占有率的绝对垄断,而且在全省的市场占有率也达到了60%以上,成了该省啤酒业界名副其实的龙头老大。但是大河啤酒作为一个老的国有企业在营销人才和方法上都存在一
下列选项中,表述职业道德规范内容准确的是()。[河北省2008年9月三级真题]
最新回复
(
0
)