若某二叉树的先序遍历序列是ABDCE，中序遍历序列是BDACE，则该二叉树为_______。

admin2021-03-19 34

问题若某二叉树的先序遍历序列是ABDCE，中序遍历序列是BDACE，则该二叉树为_______。

选项 A、
B、
C、
D、

答案D

解析本题考查数据结构基础知识。
根据先序遍历序列可确定树(及子树)的根结点，根据中序遍历序列可分割左、右子树上的结点，据此可逐步确定每个结点的位置。
也可以对每个二叉树进行先序遍历和中序遍历运算，根据所得序列确定正确选项。
选项A所示二叉树的先序遍历序列为ABDEC，中序遍历序列为DBEAC。
选项B所示二叉树的先序遍历序列为ABCDE，中序遍历序列为BADCE。
选项C所示二叉树的先序遍历序列为ABDCE，中序遍历序列为BDAEC。
选项D所示二叉树的先序遍历序列为ABDCE，中序遍历序列为BDACE。

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

本试题收录于：软件评测师上午基础知识考试题库软考中级分类

软件评测师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

若某二叉树的先序遍历序列是ABDCE，中序遍历序列是BDACE，则该二叉树为_______。

软件评测师上午基础知识考试

软考中级

阅读下列说明，回答问题，将解答填入对应栏内。【说明】某信息系统项目包含如下A、B、C、D、E、F、G、H八个活动。各活动的历时估算和活动间的逻辑关系如下表所示(其中活动E的历时空缺)：请指出缩短项目工期的方法。

在项目执行过程中，有时需要对项目的范围进行变更，(37)属于项目范围变更。

在面向对象程序设计语言中，(13)是利用可重用成分构造软件系统的最有效的特性，它有利于提高系统的可扩充性。

在某系统集成公司的一间办公室内，将7台计算机通过一台具有8个以太网端口的交换机进行相互连接。该网络的物理拓扑结构为(23)。

构建电子商务平台是当前一种重要的商业模式，任何希望从事电子商务的公司或个人可以通过注册商铺的形式在该平台上从事电子商务活动。从技术角度来看，该平台属于_____服务模式。

数据挖掘技术可分为(9)数据挖掘和(10)数据挖掘两种。(9)数据挖掘包括数据总结、聚类及关联分析等。(10)数据挖掘包括分类、回归及时间序列分析等。(10)

龙胆苦苷的结构类型是()。

某建筑物的屋盖、楼板、过梁为钢或钢筋混凝土制作，墙、柱为砖砌，该建筑物的结构形式为

该病人可能是由于什么原因引起对该病人饮食应限制

乙成立恐怖组织并开展培训活动，甲为其提供资助。受培训的丙、丁为实施恐怖活动准备凶器。因案件被及时侦破，乙、丙、丁未能实施恐怖活动。关于本案，下列哪些选项是正确的?()(2016／2／56)

下列对债权请求权提出诉讼时效抗辩的，法院应予支持的是()。

甲建设单位委托乙设计单位编制工程设计图纸，但未约定该设计著作权归属。乙设计单位注册建筑师王某被指派负责该工程设计，则该工程设计图纸许可使用权归(　　)享有。

在划分货币供应量层次中，M1一般是指()。

截至2017年2月，辽宁省拥有世界文化遗产5项，国家5A级旅游景区5家。()

Themostobviouspurposeofadvertisingistoinformtheconsumerofavailableproductsorservices.Thesecond【C1】______istos

Theofficemanagerwantsthecomputers______bytomorrow.

若某二叉树的先序遍历序列是ABDCE，中序遍历序列是BDACE，则该二叉树为_______。

软件评测师上午基础知识考试

软考中级

阅读下列说明，回答问题，将解答填入对应栏内。【说明】某信息系统项目包含如下A、B、C、D、E、F、G、H八个活动。各活动的历时估算和活动间的逻辑关系如下表所示(其中活动E的历时空缺)：请指出缩短项目工期的方法。

在项目执行过程中，有时需要对项目的范围进行变更，(37)属于项目范围变更。

在面向对象程序设计语言中，(13)是利用可重用成分构造软件系统的最有效的特性，它有利于提高系统的可扩充性。

在某系统集成公司的一间办公室内，将7台计算机通过一台具有8个以太网端口的交换机进行相互连接。该网络的物理拓扑结构为(23)。

构建电子商务平台是当前一种重要的商业模式，任何希望从事电子商务的公司或个人可以通过注册商铺的形式在该平台上从事电子商务活动。从技术角度来看，该平台属于_____服务模式。

数据挖掘技术可分为(9)数据挖掘和(10)数据挖掘两种。(9)数据挖掘包括数据总结、聚类及关联分析等。(10)数据挖掘包括分类、回归及时间序列分析等。(10)

龙胆苦苷的结构类型是()。

某建筑物的屋盖、楼板、过梁为钢或钢筋混凝土制作，墙、柱为砖砌，该建筑物的结构形式为

该病人可能是由于什么原因引起对该病人饮食应限制

乙成立恐怖组织并开展培训活动，甲为其提供资助。受培训的丙、丁为实施恐怖活动准备凶器。因案件被及时侦破，乙、丙、丁未能实施恐怖活动。关于本案，下列哪些选项是正确的?()(2016／2／56)

下列对债权请求权提出诉讼时效抗辩的，法院应予支持的是()。

甲建设单位委托乙设计单位编制工程设计图纸，但未约定该设计著作权归属。乙设计单位注册建筑师王某被指派负责该工程设计，则该工程设计图纸许可使用权归( )享有。

在划分货币供应量层次中，M1一般是指()。

截至2017年2月，辽宁省拥有世界文化遗产5项，国家5A级旅游景区5家。()

Themostobviouspurposeofadvertisingistoinformtheconsumerofavailableproductsorservices.Thesecond【C1】______istos

Theofficemanagerwantsthecomputers______bytomorrow.

甲建设单位委托乙设计单位编制工程设计图纸，但未约定该设计著作权归属。乙设计单位注册建筑师王某被指派负责该工程设计，则该工程设计图纸许可使用权归(　　)享有。