已知某二叉树的先序遍历序列是ABDCE，中序遍历序列是BDAEC，则该二叉树为______。

admin2018-01-18 55

问题已知某二叉树的先序遍历序列是ABDCE，中序遍历序列是BDAEC，则该二叉树为______。

选项 A、
B、
C、
D、

答案C

解析本题考查数据结构基础知识。
对二叉树进行先序遍历的过程是：若二叉树非空，则先访问根结点，然后先序遍历左子树，最后先序遍历右子树。因此，二叉树的先序遍历序列中，第一个元素是根结点。
对二叉树进行中序遍历的过程是：若二叉树非空，则先中序遍历左子树，然后访问根结点，最后中序遍历右子树。因此，若在中序遍历序列中已找出二叉树的根结点，则根结点左边为左子树的中序遍历序列，右边是右子树的中序遍历序列。
由此，根据先序序列确定根结点，根据中序序列划分左右子树，反复应用此原则，就可根据先序遍历序列和中序遍历序列恢复二叉树的结构。
本题中，先序序列为ABDCE，因此A是树根结点，中序序列为BDAEC，因此BD是左子树上的结点，EC是右子树上的结点。根据先序遍历序列，可知B是左子树的根结点，C是右子树的根结点。在中序遍历序列BDAEC中，D在B之后，因此D是B的右孩子。同理，在中序遍历序列BDAEC中，E在C之前，因此E是C的左孩子。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

已知某二叉树的先序遍历序列是ABDCE，中序遍历序列是BDAEC，则该二叉树为______。

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

软考中级

知识产权是一个法律概念，它的严格定义很难明确，但大多数国家的法律对知识产权界定为至少以下四个方面：商标及其相关标记、专利权、著作权和_________。

在软件项目管理中可以使用各种图形工具来辅助决策，下面对Gantt图的描述中，不正确的是(33)。

监理单位在项目组织协调过程中，有关会议的描述错误的是(70)。

(27)是指一个信号从传输介质一端传到另一端所需要的时间。

当出现招标文件中的某项规定与招标人对投标人质疑问题的书面解答不一致时，应以(65)为准。

某公司已将软件管理和工程文档化、标准化，综合成该组织的标准软件过程。所有项目均使用经批准、裁剪的标准软件过程来开发和维护软件。说明该公司已达到CMMI的()。

通常，实施商业智能(BI)的步骤依次是：需求分析→(3)→用户培训和数据模拟测试→系统改进和完善。

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

隔膜法电解氯化钠与离子膜法电解氯化钠相比，得到烧碱含盐量高但对原料纯度要求低()

根据《环境影响评价技术导则一地下水环境》，II类建设项目地下水环境现状调查与评价的范围应包括建设项目（）的地下水水位变化的影响区域。

按公允价值进行会计计量，是指资产和负债按照在公平交易中，熟悉情况的交易双方自愿进行资产交换或者债务清偿的金额计量。()

根据系列位置效应，个体按顺序学习一个由30个词组成的词表后，回忆正确率较低的部分是()。(2018年)

AwaronsugarhasbegunintheUKthatechoesthenation’ssuccessfulcampaignagainstsalt.Theeffortis【C1】______becauseit

Asayoungbondtrader,Buttonwoodwasgiventwopiecesofadvice,tradingrulesofthumb,ifyouwill:thatbadeconomicnewsi

Manycountrieshaveaholidaytocelebrateworkers’rightsonoraroundMay1,butLabourDayinCanadaiscelebratedonthefir

Oneofthemostimportantfeaturesthatdistinguishesreadingfromlisteningisthenatureoftheaudience.【C1】______thewrite