首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根结点在第1层）为
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根结点在第1层）为
admin
2021-04-27
41
问题
某二叉树的前序序列为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://jikaoti.com/ti/sPC0FFFM
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的3个关联表对象“tCourse”、“tGrade”、“tStudent”和一个空表“tSinfo”，请按以下要求完成设计。创建一个查询，查找并显示“姓名”、“政治面貌”、“课
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tCourse”、“tScore”和“tStud”，试按以下要求完成设计：创建一个查询，运行该查询后生成一个新表，表名为“tNew”，表结构包括“学号”、“姓名”、“性别”
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tTeacherl”和“tTeacher2”两个表对象。试按以下要求完成设计：创建一个查询，查找并显示在职教师的“编号”、“姓名、“年龄”和“性别”四个字段内容，所建查询命名为“
下列叙述中正确的是
关系的实体完整性要求关系中不能为空的属性是
结构化程序设计原则强调的是
带链栈空的条件是
若在“销售总数”窗体中有“订货总数”文本框控件，能够正确引用控件值的是（）。
能产生宏操作的是
不属于报表“格式”属性的是
随机试题
朱彝尊词的创作追求是【】
我国第一部文艺理论专著是()
水貂病毒性肠炎的一个重要特征是
某29层综合贸易大楼为一类建筑。其中一防烟楼梯间内共有29个1.5m×2.1m的双扇防火门，楼梯间外墙上共有25个1.5m×1.6m的双层钢窗。前室内有一个双扇防火门与走道相通，若最终确定的楼梯间加压送风量为37422m3/h，每隔3层设一个自垂式百叶风口
下列化合物中没有共价键的是()。
只有通过()的投标文件才能参加详细评审。
论证大型建设工程项目总进度目标时，项目结构分析是指()。
首次公开发行股票并上市应当符合的条件之一是，发行人最近3年内主营业务和董事、高级管理人员没有发生重大变化，实际控制人没有发生变更。()
直观教学的类型包括直接直观、间接直观、语言文字直观，下列属于直接直观的是()。
青蛙：庄稼()
最新回复
(
0
)
