某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为( )。

admin2019-04-13 72

问题某二叉树的前序序列为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全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为( )。

二级Access

NCRE全国计算机二级

在考生文件夹下有一个数据库文件"samp2.mdb"，里面已经设计好3个关联表对象"tStud"、"tCourse"、"tScore"和一个空表"tTemp"。请按以下要求完成查询设计：(1)创建一个选择查询，查找并显示简历信息为空的学生的"学号"、"姓

考生文件夹下存在一个数据库文件"samp3.mdb"，里面已经设计好表对象"tStud"、查询对象"qStud"、窗体对象"fStud"和子窗体对象"fDetail"，同时还设计出以"qStud"数据源的报表对象"rStud"。请在此基础上按照以下要求补充

在考生文件夹下的数据库文件"samp1.mdb"中已建立了表对象"tEmployee"。请按以下操作要求，完成表的建立和修改：(1)删除"tEmployee"表中1949年以前出生的雇员记录。(2)删除"简历"字段。(3)将"tEmployee"表中

命令按钮Command1的Caption属性为“退出(x)”，要将命令按钮的快捷键设为Alt+x，应修改Caption属性为()。

下列关于二叉树的叙述中，正确的是()。

Access数据库中，若要求在窗体上设置输入的数据是取自某一个表或查询中记录的数据，或者取自某固定内容的数据，可以使用的控件是

在窗体上有一个命令按钮Commandl，编写事件代码如下：PrivateSUbCommandl_Click()DimYAsIntegery=0DOY=InPutBox{“Y”}If(y

某文本型字段的值只能是字母且不允许超过4个，则可将该字段的输入掩码属性定义为()。

Whotalksmore,then,womenormen?Theseeminglycontradictory(矛盾的)evidenceisshownbythedifferencebetweenwhatIcallpubl

猪囊尾蚴病是一种重要的人畜共患病，其病原体猪囊尾蚴不寄生于人的

我国目前工程建设标准分为四级、两类，其中四级指的是()。

下列各项中，应依照房产余值缴纳房产税的有()。

__________既是课程设计与实施的终点，又是课程设计与实施继续向前发展的起点。

2012年末，全国总人口135404万人，出生人口1635万人，人口出生率为12.10‰，比上年提高0.17个千分点：人口死亡率为7.15％o，比上年提高0.01个千分点；人口自然增长率比上年提高0.16个千分点。从性别结构看，男性人口69395

投资者与企业之间通常发生()财务关系。

Wehaveaproblem—andtheoddthingiswenotonlyknowaboutit,we’recelebratingit.Justtoday,someoneboastedtomethats

能够减少相同数据重复存储的是

A、Blood.B、Water.C、Insulin.D、Urine.C男士提到，身体机能需要糖，是胰岛素让身体使用糖(it’sinsulinthat…)，由此可知本题选C项Insulin。