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

admin2018-04-19 41

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

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

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

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

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

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

当事人逾期不履行行政处罚决定的，作出处罚决定的行政机关可以采取每日按罚款数额的3％加处罚款。（）

A、青霉素类B、戊巴比妥C、巴比妥D、妥布霉素E、药用炭与血浆蛋白结合率在20%～24%之间中度结合的药物是

每100ml口服补液盐中，碳酸氢钠的含量是()

此电脑租赁公司的广告属于()。电脑租赁公司不给学生姜远办理D型电脑的租赁手续的行为()。

非公开募集基金的募集环节的体现不包括()。

B注册会计师负责对K公司2印9年度财务报表进行审计。在测试K公司内部控制时，B注册会计师遇到下列事项，请代为做出正确的专业判断。B注册会计师应当考虑采取下列措施来增强某些审计程序不被管理层预见或事先了解()。

许慎在《说文解字》中对“形声”所下的定义是：_，_。

根据学习的定义，下列属于学习的现象是()

在下列情况中不能适用假释的有()。

设总体X服从正态分布N(0，σ2)，而X1，X2，…，X15是取自总体X的简单随机样本，则服从分布，分布参数为．

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

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

软考中级

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

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

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

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

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

当事人逾期不履行行政处罚决定的，作出处罚决定的行政机关可以采取每日按罚款数额的3％加处罚款。（）

A、青霉素类B、戊巴比妥C、巴比妥D、妥布霉素E、药用炭与血浆蛋白结合率在20%～24%之间中度结合的药物是

每100ml口服补液盐中，碳酸氢钠的含量是()

此电脑租赁公司的广告属于()。电脑租赁公司不给学生姜远办理D型电脑的租赁手续的行为()。

非公开募集基金的募集环节的体现不包括()。

B注册会计师负责对K公司2印9年度财务报表进行审计。在测试K公司内部控制时，B注册会计师遇到下列事项，请代为做出正确的专业判断。B注册会计师应当考虑采取下列措施来增强某些审计程序不被管理层预见或事先了解()。

许慎在《说文解字》中对“形声”所下的定义是：_______，_______。

根据学习的定义，下列属于学习的现象是()

在下列情况中不能适用假释的有()。

设总体X服从正态分布N(0，σ2)，而X1，X2，…，X15是取自总体X的简单随机样本，则服从____________分布，分布参数为____________．

许慎在《说文解字》中对“形声”所下的定义是：_，_。

设总体X服从正态分布N(0，σ2)，而X1，X2，…，X15是取自总体X的简单随机样本，则服从分布，分布参数为．