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

admin2020-07-08 50

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

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

答案B

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

下列叙述中正确的是()。

在长度为97的顺序有序表中作二分查找，最多需要的比较次数为()：

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档Excel．xlsx。【背景素材】财务部助理小王需要向主管汇报2013年度公

微机的主机指的是()。

微机中访问速度最快的存储器是()。

某企业为了构建网络办公环境，每位员工使用的计算机上应当具备什么设备()。

以下关于宏的叙述中，正确的是()。

驾驶人进入驾驶室前，首先要做什么？

个人经常项目项下外汇收支分为()。

下列投资渠道中，安全性最高的是()。

宁夏回族穆斯林有许多宗教性节日，其中以开斋节、古尔邦节和()三大节日最为著名。

当前我国推进产业升级的最直接、最重要的途径是：

微分方程xy(5)一y(4)=0的通解为____________．

若一棵二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个数为n，则左右子树皆非空的结点个数为【】。

WhoseinterestsdoestheCouncilofMinistersrepresent?

Bythefollowingsemester,itislikelythattheoldprofessor______onthecampusofCaliforniaUniversityfortwodecades.