某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为

admin2020-02-26 44

问题某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为

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

答案C

解析该二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，可知A为根结点，结点B、C、D位于根结点的左子树上，结点E、F、G位于根结点的右子树上；并且结点B、C、D在前序序列和中序序列中顺序颠倒，则说明这三个结点依次位于前一个结点的左子树上；结点E、F、G顺序未变，则说明这三个结点依次位于前一个结点的右子树上。
所以得到的二叉树为，所以这个二叉树的深度为4。选项C为正确答案。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为

二级MS Office高级应用

NCRE全国计算机二级

在会议开始前，市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念，按照如下要求完成该演示文稿的制作：为了实现幻灯片可以在展台自动放映，设置每张幻灯片的自动放映时间为10秒钟。

某系统总体结构如下图所示该系统结构图是

设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

李老师制作完成了一个带有动画效果的PowerPoint教案，她希望在课堂上可以按照自己讲课的节奏自动播放，最优的操作方法是：

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

下列叙述中正确的是

Whatisthespeakerinterestedindoing?

患者，女，35岁。左上前牙区长脓包数日。临床检查见的根尖部牙龈瘘管，X线片牙胶示踪至根尖部，决定根管治疗，并使用次氯酸钠作为冲洗液。下述对冲洗效果的描述中正确的是

初产妇，妊娠28周。半夜睡醒发现自己卧在血泊之中，入院呈休克状态，阴道出血稍减少。最可能的诊断是

A．奎尼丁B．利多卡因C．普萘洛尔D．维拉帕米E．阿托品房颤的转律宜选用

关于肺换气说法正确的是

半径为R、质量为m的均质圆轮沿斜面作纯滚动如图4－75所示。已知轮心C的速度为v、加速度为a，则该轮的动能为()。

古代单体建筑中是用“间”作为度量单位。清代建筑开间最多为()间。

四川天台山的主要景观为()。

Oneofmyforeignfriendsislookingforwardto______mycountry.

Entertheinformationage.Informationistherawmaterialformanyofthebusinessactivities【C1】______thisnewera,justasir