首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度(根结点在第1层)为
某二叉树中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度(根结点在第1层)为
admin
2020-06-06
79
问题
某二叉树中序序列为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/CY0p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好了两个表对象“tNorm”和“tStock”。请按以下要求完成设计。创建一个查询，查找库存数量在合理范围([最低储备，最高储备])的产品，并显示“产品名称”和“库存数量”。所建查询
(1)在考生文件夹下的“sampl．accdb”数据库中建立表“tTeacher”，表结构如表2．1所示。(2)根据“tTeacher”表的结构，判断并设置主键。(3)设置“工作时间”字段的有效性规则：只能输入上一年度5月1日以前(含)的日期(规定：
在考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的两个表对象“tTeacher1”和“tTeacher2”以及一个宏对象“mTest”。请按以下要求完成设计。创建一个查询，查找并显示教师的“编号”、“姓名”、“性别”、“年龄
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为
设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为
设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是
某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为
随机试题
为什么说商品是使用价值和价值的矛盾统一体?
医生对病人说：“请躺下，别紧张。”
A．1/10B．1/15C．1/20D．1/25E．1/28餐饮业生产加工间采用自然通风时，通风面积不小于地面积的
下列哪种病原体主要引起性传播疾病
风疹的证候特点是
设三阶方阵A的特征值为1，2，-2，它们所对应的特征向量分别为α1，α2，α3，令P=(α1，α2，α3)，则P-1AP=()。
2019年1月1日，甲公司租用一层写字楼作为办公场所，租赁期限为3年，每年1月1日支付租金20万元，共支付3年。该租金支付形式属于()。
2013年5月，习近平同各界优秀青年代表座谈时提到的“苟日新，日日新，又日新”出自()。
根据以下资料，回答题。2011年8月份，社会消费品零售总额14705亿元，同比增长17．0％。其中，限额以上企业(单位)消费品零售额6902亿元，增长22．1％。1—8月份，社会消费品零售总额114946亿元，同比增长16．9％。从环比看，8月份
A、Buyaone-daytravelcard.B、Rentabicycle.C、Taketrams.D、Takeataxi.A
最新回复
(
0
)
