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

admin2018-04-19 27

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

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

()的优点是考虑时间序列发展趋势，使预测结果能更好地符合实际。

SET支付模式的工作流程包括如下步骤：1．支付响应阶段2．支付请求阶段3．授权请求阶段4．授权响应阶段5．支付初始化请求和响应阶段正确的流程顺序是：(1)A．5-2-3-4-1B．2-

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

假设图1-1中的智能设备采用8051微处理器，该微处理器的定时器主频为12MHz。该智能设备中的数据采集周期分别为10ms、15ms、1s，请给出：(1)设备中定时器应设置的最大计时单位；(2)8051定时器计数寄存器的初始值；

利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉查找树后，查找元素35要进行(29)次元素间比较。

认为学校是一个雏形的社会，学生在其中要学习现实社会中所要求的基本态度、技能和知识的思想家是()。

A．Zollinger—Ellison综合征B．Charcot三联征C．Whipple三联征D．Mirizzi综合征胰岛素瘤表现为

不属于吸入麻醉药的是

专业承包单位应向()移交施工资料。

除董事长、监事会主席、独立董事以外的董事、监事和财务负责人的任职资格，由()依法核准。

Ourproducts,ifmaintainedproperlyandregularly,canatleastseetwentyyears’service.

请你做一个6分钟的演讲，演讲的主要内容包括：(1)简要介绍自己的学习和工作经历。(2)结合自身特点谈谈参加本次竞争的优势和劣势。(3)你竞争成功后简要的工作思路。

Watchingfilmsofwhathatred(turned)thosepeople(into)mademechoosetorejectit,todealwithpeople(individual)andnot

A、Theydidn’twanttodressconservatively.B、Theysmokedmorecigarettesthanbefore.C、Theyonlydrankwinewithpeersinpubl