某二叉树的先序遍历序列为ABCDEF，中序遍历序列为BADCFE，则该二叉树的高度(即层数)为___________。

admin2018-04-19 35

问题某二叉树的先序遍历序列为ABCDEF，中序遍历序列为BADCFE，则该二叉树的高度(即层数)为___________。

选项 A、3
B、4
C、5
D、6

答案B

解析本题考查数据结构基础知识。
对于一个非空的二叉树，其先序遍历序列和中序遍历序列都是唯一确定的。先序遍历是首先访问根结点，其次先序遍历左子树，最后先序遍历右子树，因此先序序列中的第一个元素表示根结点。中序遍历是首先中序遍历左子树，然后访问根结点，最后中序遍历右子树，因此在已知根结点的情况下，可将左子树和右子树的结点区分开。
本题中，根据先序遍历序列，可知树根结点是A，然后从中序序列得知左子树中只有一个结点(B)，依此类推，可推得该二叉树如下图所示，其高度为4。

转载请注明原文地址:https://kaotiyun.com/show/1iWZ777K

本试题收录于：多媒体应用设计师上午基础知识考试题库软考中级分类

多媒体应用设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

某二叉树的先序遍历序列为ABCDEF，中序遍历序列为BADCFE，则该二叉树的高度(即层数)为___________。

多媒体应用设计师上午基础知识考试

软考中级

某软件开发项目的用户在项目初始阶段提出的需求不全面也不明确，此项目宜采用()开发。

在电子政务信息系统设计中应高度重视系统的(7)设计，防止对信息的篡改、越权获取和蓄意破坏。

(2010年上半年)SAN存储技术的特点包括(23)。①高度的可扩展性②复杂但体系化的存储管理方式③优化的资源和服务共享④高度的可用性

UML是用来对软件密集系统进行可视化建模的一种语言。UML2．0有13种图，(10)属于结构图，(11)属于行为图。(12)是活动图和序列图的混合物。(10)

SAN存储技术的特点包括______。①高度的可扩展性②复杂但体系化的存储管理方式③优化的资源和服务共享④高度的可用性

_____________是一种以数据形式流通的货币，它把现金数值转换成为一系列的加密序列数，通过这些序列数来表示现实中各种金额的币值。

设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是(19)。

在关键字随机分布的情况下，在二叉排序树上进行查找的平均查找长度与(28)的量级相当。

在一棵完全二叉树中，其根的序号为1，(21)可判定序号为p和q的两个结点是否在同一层。

人体必需微量元素仅占体重的_______。

ModerateEarthquakeStrikesEnglandAmoderateearthquakestruckpartsofsoutheastEnglandon28April2007,topplingchimn

根据五行的生克乘侮规律制定的治疗法则，下列不妥的是

一孕妇，29岁。既往体健，近1年来发现HBsAg阳性，但无任何症状，肝功能正常。经过十月怀胎，足月顺利分娩—4500克男婴，分娩后，医生对此新生儿进行预防注射。切断的传播途径是

将分散的零星的日常会计资料归纳整理为更集中、更系统、更概括的会计资料，以总括反映企业财务状况和经营成果的核算方法是()。

基金管理人可以从()中计提一定比例的销售服务费，用于基金的持续销售和给基金份额持有人提供服务。

保卫工作包括(　　)。

二进制数110001转换成十进制数是(　　)。

LastyearatthistimeJessicaAndersonwasworkinginChicago,oneofthecoldestcitiesintheUnitedStates.Nowsheisworki

某二叉树的先序遍历序列为ABCDEF，中序遍历序列为BADCFE，则该二叉树的高度(即层数)为___________。

多媒体应用设计师上午基础知识考试

软考中级

某软件开发项目的用户在项目初始阶段提出的需求不全面也不明确，此项目宜采用()开发。

在电子政务信息系统设计中应高度重视系统的(7)设计，防止对信息的篡改、越权获取和蓄意破坏。

(2010年上半年)SAN存储技术的特点包括(23)。①高度的可扩展性②复杂但体系化的存储管理方式③优化的资源和服务共享④高度的可用性

UML是用来对软件密集系统进行可视化建模的一种语言。UML2．0有13种图，(10)属于结构图，(11)属于行为图。(12)是活动图和序列图的混合物。(10)

SAN存储技术的特点包括______。①高度的可扩展性②复杂但体系化的存储管理方式③优化的资源和服务共享④高度的可用性

_____________是一种以数据形式流通的货币，它把现金数值转换成为一系列的加密序列数，通过这些序列数来表示现实中各种金额的币值。

设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是(19)。

在关键字随机分布的情况下，在二叉排序树上进行查找的平均查找长度与(28)的量级相当。

在一棵完全二叉树中，其根的序号为1，(21)可判定序号为p和q的两个结点是否在同一层。

人体必需微量元素仅占体重的_______。

ModerateEarthquakeStrikesEnglandAmoderateearthquakestruckpartsofsoutheastEnglandon28April2007,topplingchimn

根据五行的生克乘侮规律制定的治疗法则，下列不妥的是

一孕妇，29岁。既往体健，近1年来发现HBsAg阳性，但无任何症状，肝功能正常。经过十月怀胎，足月顺利分娩—4500克男婴，分娩后，医生对此新生儿进行预防注射。切断的传播途径是

将分散的零星的日常会计资料归纳整理为更集中、更系统、更概括的会计资料，以总括反映企业财务状况和经营成果的核算方法是()。

基金管理人可以从()中计提一定比例的销售服务费，用于基金的持续销售和给基金份额持有人提供服务。

保卫工作包括( )。

二进制数110001转换成十进制数是( )。

LastyearatthistimeJessicaAndersonwasworkinginChicago,oneofthecoldestcitiesintheUnitedStates.Nowsheisworki

保卫工作包括(　　)。

二进制数110001转换成十进制数是(　　)。