首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度(根结点在第1层)为
某二叉树中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度(根结点在第1层)为
admin
2020-06-06
47
问题
某二叉树中序序列为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”。请按以下要求完成设计。创建一个查询，查找产品最高储备与最低储备相差最小的数量并输出，标题显示为“m—data”，所建查询命名为“qT1
在考生文件夹下的“samp1．accdb”数据库文件中已建立表对象“tStud”和“tSoore”、宏对象“ml’est”和窗体“fTest”。请按以下要求，完成各种操作。将窗体“fFest”中名为“bt2”的命令按钮的宽度设置为2厘米，与命令按钮“b
在考生文件夹下的“samp1．accdb”数据库文件中已建立表对象“tStud”和“tSoore”、宏对象“ml’est”和窗体“fTest”。请按以下要求，完成各种操作。冻结表“tStud”中的“姓名”字段列。
在考生文件夹下的“samp1．accdb”数据库文件中已建立表对象“tStud”和“tSoore”、宏对象“ml’est”和窗体“fTest”。请按以下要求，完成各种操作。将学生“入校时间”字段的默认值设置为下一年度的1月1日(规定：本年度的年号必须用
在考生文件夹下的“samp1．accdb”数据库文件中已建立表对象“tStud”和“tSoore”、宏对象“ml’est”和窗体“fTest”。请按以下要求，完成各种操作。分析并设置表“tScore”的主键。
在窗体中要显示一名医生基本信息和该医生当天预约的病人，窗体设计时要在主窗体中显示医生基本信息，在子窗体中显示预约的病人，则主窗体和子窗体数据源之间的关系是
在考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的两个表对象“tTeacher1”和“tTeacher2”以及一个宏对象“mTest”。请按以下要求完成设计。创建一个查询，查找并显示教师的“编号”、“姓名”、“性别”、“年龄
在深度为7的满二叉树中，叶子结点的个数为
随机试题
∫ln2dx=【】
医务人员洗手时应当彻底清洗容易污染微生物的部位，如_______、_______、_______、_______等。
某传染病病室，长5m，宽4m，高3m，用食醋进行室内消毒，食醋用量是
男性，68岁，排尿困难，伴尿频5年多。查体：下腹膨隆，残余尿500ml。直肠诊前列腺Ⅱ度增大，光滑，中央沟消失，肛门括约肌张力正常。球海绵体肌反射正常。B超：前列腺：5．8cm×4．2cm×4．8cm，双肾轻度积水。该患者的诊断应为()。
甲股份有限公司(以下简称“甲公司”)为上市公司，属于增值税一般纳税人，其2×15年度财务报告于2×16年4月2日批准对外报出。2×16年1月1日至4月2日期间，发生以下交易或事项：(1)2×16年2月10日，注册会计师在审核时发现，从2×15年1月1日起
自2012年4月初起，航空公司上调燃油附加费。800公里(含)以下的航线，向每位游客征收()元的燃油附加费。
班主任了解学生的主要方法是()
孙某丈夫外出做买卖五年未归，也没有任何音讯，孙某欲改嫁，下面说法正确的是()。
Organisedvolunteeringandworkexperiencehaslongbeenavitalcompaniontouniversitydegreecourses.Usuallyitisleftto【C
要安装IIS、添加可选组件或删除可选组件，请写出操作步骤。请写出配置匿名身份验证的操作步骤。
最新回复
(
0
)
