首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根结点在第1层）为
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根结点在第1层）为
admin
2021-04-27
39
问题
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根结点在第1层）为
选项
A、2
B、3
C、4
D、5
答案
C
解析
深度，定义一棵树的根节点所在的层次为１，其他节点所在的层次等于它的父节点所在的层次加１，树的最大层次称为树的深度。二叉树遍历可以分为3种：前序遍历（访问根节点再访问左子树和访问右子树之前）、中序遍历（访问根节点在访问左子树和访问右子树两者之间）、后序遍历（访问根节点在访问左子树和访问右子树之后）。二叉树的前序序列为ABCDEFG，A为根节点。中序序列为DCBAEFG，可知DCB为左子树节点，EFG为右子树节点。同理B为C父节点,C为D父节点。同理E为F根节点，F为G根节点。故二叉树深度为4层。C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/dwSp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tStaff”和“tTemp”及窗体对象“fTest”。试按以下要求完成设计：创建一个查询，查找并显示具有研究生学历的教师的“编号”、“姓名”、“性别”和“政治面目”四个字
在考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tCourse”“tScore”和“tStud”，试按以下要求完成设计。创建一个查询，运行该查询后生成一张新表，表名为“tNew”，表结构包括“姓名”“课程名”和“成绩”
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tCourse”、“tScore”和“tStud”，试按以下要求完成设计：创建一个查询，当运行该查询时，屏幕上显示提示信息：“请输入要比较的分数：”，输入要比较的分数后，该
吉构化程序设计中，下面对goto语句使用描述正确的是
下列叙述中正确的是
带链栈空的条件是
在窗体中有一个命令按钮Command1，编写事件代码如下：PrivateSubCommand1Click()DimsAsIntegers=P(1)+P(2)+P(3)+P(4)debug.PrintsEndSubPublic
下列可以建立索引的数据类型是
软件测试的实施步骤是
下面属于白盒测试方法的是
随机试题
下列工作评价方法中较为精确的是()
淋巴细胞表面分子CD40或其配体CD40L基因突变可引起苯丙氨酸羟化酶基因突变可致
根据世界银行咨询服务合同标准文本，复杂的咨询服务采购一般采用()的方式。
工程开工前，合同双方应做好有关准备工作。下列关于施工进度计划的叙述，正确的是()。
()是债券价格与到期收益率之间的关系用弯曲程度的表达方式。
以下属于有关经营状况的信号的有()。
新艺术运动——装饰艺术在上海的近代建筑中有许多实例，如()。
下列关于Windows2003系统下DHCP服务器参数的描述中，错误的是()。
假设某台式计算机的内存储器容量为128MB，硬盘容量为10GB。硬盘的容量是内存容量的
HowtoWriteaResearchReportAstandardformatwillhelpreaderstolocatetheinformationtheywantquickly.Itistruethat
最新回复
(
0
)
