首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为
admin
2021-04-27
44
问题
某二叉树的前序序列为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/dwSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下有一个数据库文件“samp2.accdb”,其中存在已经设计好的一个表对象“tTeacher”。请按以下要求完成设计。创建一个查询,计算并输出教师最大年龄与最小年龄的差值,显示标题为“m_age”,将查询命名为“qT1”。
考生文件夹下有一个数据库文件“samp2.accdb”,其中存在已经设计好的一个表对象“tTeacher”。请按以下要求完成设计。创建一个查询,计算并输出教师最火年龄与最小年龄的差值,显示标题为“m_age”,将查询命名为“qT1”。
考生文件夹下存在一个数据库文件“samp2.accdb",里面已经设计好“tStud”、“tCourse”、“tScore”三个关联表对象和一个空表“tTemp”。试按以下要求完成设计:以表对象“tScore”和“tCourse”为基础,创建一个交叉表
在考生文件夹下有一个数据库文件“samp2.accdb”,其中存在已经设计好的3个关联表对象“tCourse”、“tGrade”、“tStudent”和一个空表“tSinfo”,请按以下要求完成设计。创建一个查询,查找并显示“姓名”、“政治面貌”、“课
在考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好三个关联表对象“tCourse”“tGrade”“tStudent”和一个空表“tSinfo”,同时还有两个窗体“tStudent”和“tGrade子窗体”,试按以下要求完成设计。
在考生文件夹下存在一个数据库文件“samp2.mdb”,里面已经设计好表对象“tDoctor”“tOffice”“tPatient”和“tSubscribe”,同时还设计出窗体对象“fQuery”。试按以下要求完成设计。现有一个已经建好的“fQuery
下列叙述中正确的是
下列叙述中正确的是
Access数据库表中的字段可以定义有效性规则,有效性规则是()。
不属于报表“格式”属性的是
随机试题
单相桥式整流电路在加入电容滤波后,则()。
Hethinksheissuperior______hisclassmatesbecausehisfatherisanimportantperson.
冠状动脉粥样斑块中不能见到的是下列哪种物质
膝关节损伤不常见的临床表现是
膨润土是一种以蒙脱石为主要矿物成分的黏土岩()。
某设计院指派本院工程师张某为某建设单位设计住宅楼,设计合同中没有约定设计图著作权的归属,该设计图的著作权属于()。
新古典主义艺术家安格尔以表现古典理想美的女人体而著称,《阿尔及利亚女人》《土耳其浴室》是他的代表作品。()
举一个自己工作经历中比较成功的创新事例,并谈谈对创新的理解。
我们说儒家是道德至上或者道德决定论的时候,是一种宏观上的总体定性和评价。所谓“子罕言利”或者“小人喻于利”,是着眼于人作为一种道德存在、超越存在的“应然”特质而立论,所拒斥和鄙夷的只是“不义而富且贵”。具体到关乎民生的问题,儒家并非不言利、否定利,而是主张
Wherewasthemangoing?Whydidhethrowtheappleaway7
最新回复
(
0
)