首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为( )。
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为( )。
admin
2019-04-13
60
问题
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为( )。
选项
A、2
B、3
C、4
D、5
答案
C
解析
深度，定义一棵树的根结点所在的层次为1，其他结点所在的层次等于它的父结点所在的层次加1，树的最大层次称为树的深度。二叉树遍历可以分为3种：前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。二叉树的前序序列为ABCDEFG，A为根结点。中序序列为DCBAEFG，可知DCB为左子树结点，EFG为右子树结点。同理B为C父结点，C为D父结点。同理E为F根结点，F为G根结点。故二叉树深度为4层。C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/ZF0p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下有一个数据库文件"samp2.mdb"，其中存在已经设计好的两个关联对象"tEmp"和"tGrp"及表对象"tBmp"。请按以下要求完成设计：(1)以表对象"tEmp"为数据源创建一个查询，查找并显示姓"王"的职工的"编号"、"姓名"、"性别
考生文件夹下有一个数据库文件"samp2.mdb"，其中存在已经设计好的一个表对象"tBook"，请按以下要求完成设计：(1)创建一个查询，查找图书按"类别"字段分类的最高单价信息并输出，显示标题为"类别"和"最高单价"，将查询命名为"qT1"。(2)
某系统总体结构图如下图所示：该系统总体结构图的深度是()。
考生文件夹下有一个数据库文件“samp2．mdb”，其中存在已经设计好的一个表对象“tTeacher”。请按以下要求完成设计。(1)创建一个查询，计算并输出教师最大年龄与最小年龄的差值，显示标题为“m_age”，将查询命名为“qT1”。
要将“选课成绩”表中学生的“成绩”取整，可以使用的函数是
下列表达式中，能够保留变量X整数部分并进行四舍五入的是
在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。
下列程序的功能是返回当前窗体的记录集SubGetRecNum0DimrsAsObjectSetrS=MsgBoxrs．RecordC0untEndSub为保证程序输出记录集(窗体记录
将一个数转换成相应字符串的函数是
下面对软件测试和软件调试有关概念叙述错误的是
随机试题
人类行为的形成是比较复杂的机制，社会工作者在认识案主的行为时，需要对人类行为形成机制的基本观点有所了解，由此指导社会工作者全面、有效地认识案主行为的形成过程。社会工作所支持的这种基本观点是()。
享有电影作品署名权的作者有()
A、两髂前上棘之间的距离B、两髂嵴间的距离C、第5腰椎棘突下至耻骨联合上缘中点的距离D、两坐骨棘间的距离E、两坐骨结节间的距离代表出口平面横径的是（）
填隙碎石施工工艺流程顺序正确的是()。
监管当局要求银行必须持有的资本是()。
李某在结婚后经常对妻子进行家庭暴力，社会工作者介入服务后，发现其家庭暴力的深层次原因是李某幼时经常遭受家长打骂，养成了其过激易怒的性格，以致在和妻子争吵时无法控制自己的情绪，导致对妻子的家庭暴力。社会工作者在了解到这些情况后，对李某及其妻子采用了心理社会治
隋唐时期的文教政策对其教育的发展有何作用?
甲有二子乙、丙，甲于2004年立下遗嘱将其全部财产留给乙。甲于2012年4月死亡。经查，甲立遗嘱时乙17岁，丙13岁，现乙、丙均已经工作，则甲的遗产()。
当x→0+时，若lnα(1+2x)，(1-cosx)1／α均是比x高阶的无穷小量，则α的取值范围是()．
Whichofthefollowingisnotmentioned?
最新回复
(
0
)
