首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为
admin
2021-04-27
33
问题
某二叉树的前序序列为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://jikaoti.com/ti/sPC0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp2.accdb",里面已经设计好“tStud”、“tCourse”、“tScore”三个关联表对象和一个空表“tTemp”。试按以下要求完成设计:创建一个查询,查找成绩低于所有课程总平均分的学生信息,并显示“姓名
在考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好三个关联表对象“tCourse”“tGrade”“tStudent”和一个空表“tSinfo”,同时还有两个窗体“tStudent”和“tGrade子窗体”,试按以下要求完成设计。
在考生文件夹下有一个数据库文件“samp2.accdb”,其中存在已经设计好的两个表对象“tTeacher1”和“tTeacher2”。请按以下要求完成设计。创建一个查询,查找并显示在职教师的“编号”“姓名”“年龄”和“性别”四个字段内容,所建查询命名
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好表对象“tCourse”、“tScore”和“tStud”,试按以下要求完成设计:创建一个查询,当运行该查询时,屏幕上显示提示信息:“请输入要比较的分数:”,输入要比较的分数后,该
一个兴趣班可以招收多名学生,而一个学生可以参加多个兴趣班。则实体兴趣班和实体学生之间的联系是
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面属于开发阶段任务的是
定义学生选修课程的关系模式:SC(S3,Sn,C#,Cn,G)(其属性分别为学号、姓名、课程号、课程名、成绩)。则对主属性部分依赖的是
下列叙述中错误的是
定义学生、教师和课程的关系模式S(S#,Sn,Sd,Dc,Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄);C(C#,Cn,P#})(其属性分别为课程号、课程名、先修课);SC(S#,C#,G)(其属性分别为学号、课程号和成绩)。包含对非主属
利用对话框提示用户输入查询条件,这样的查询属于
随机试题
党的政策与社会主义法律的区别有哪些?
用来了解子宫内膜对卵巢激素反应的周期性,常用的检查方法
杏仁的主要功效是
患者眼睑先肿,继而头面、全身皆肿,上半身尤甚,发病迅速,皮薄光亮,恶寒重发热轻,苔薄白,脉浮紧,诊断为()。
有关城乡规划的编制,下列说法错误的是:()
下列对行政执行的阐述,不正确的是( )。
东部地区商品房销售额占全国的比重约为()。
Everymanmustcarryhisowncross.
=__________。
ChrisissurprisedthatHollyhasleftthecafe.
最新回复
(
0
)