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

admin2020-07-17 33

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

选项 A、5
B、4
C、3
D、2

答案B

解析深度，定义一棵树的根结点所在的层次为1，其他结点所在的层次等于它的父结点所在的层次加1，树的最大层次称为树的深度。二叉树遍历可以分为3种：前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。二又树的后序序列为DCBGFEA，A为根结点。中序序列为DCBAEFG，可知DCB为左子树结点，EFG为右子树结点。同理B为C的根结点，C为D的根结点。同理E为F的根结点，F为G的根结点。故二叉树深度为4层。故B选项正确。

转载请注明原文地址:https://kaotiyun.com/show/UFcp777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在窗体中有一个名为run34的命令按钮，事件代码如下：PrivateSubrun34_Click()f1=1f2=1Forn=3To7f=fl+f2f1=f2f2=f

将已有的“水费．xls”文件导入到sampl．accdb数据库中，将导入的表命名为“水费记录”。“水费记录”表结构见下表。

在考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的3个关联表对象“tStud”、“tCourse”、“tScore”和一个空表“trFemp”。此外，还提供窗体“tTest”和宏“mTest”，请按以下要求完成设计。(

在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好3个关联表对象“tStud”、“tCourse”和“tScore”及一个临时表对象“tTemp”。请按以下要求完成设计。(1)创建一个查询，查找并显示入校时间非空的男同学的“

在下图中，窗体的名称为fmTest，窗体中有一个标签和一个命令按钮，名称分别为Labell和bChange在“窗体视图”中显示窗体时，窗体中没有记录选定器，应将窗体的“记录选定器”属性值设为

下列关于数据库设计的叙述中，错误的是

数据流图中带有箭头的线段表示的是

InputBox函数的返回值类型是

若要在设计视图中创建一个查询，查找平均分在80分以上的女生，并显示姓名和平均分，则正确设置查询条件的方法是

党的十八大以来，脱贫工作取得巨大成效，全国农村贫困人口大幅减少，截至2018年年末，全国农村贫困人口从2012年年末的9899万人减少至1660万人，农村贫困发生率从2012年的10．2％下降至1．7％，累计下降8．5个百分点。2018

随机变量X的概率密度为f(x)=a的值；

瘀血可见下列哪些舌象

对口腔的描述中，错误的是

某女性患者，32岁，口腔多处溃疡1周，疼痛不能进食。检查：双颊、舌黏膜可见小米粒的溃疡十余个．散在分布．周围黏膜充血发红。患者以往曾有多次类似发作病史。该患者应诊断为

A．抗氧化B．抑菌剂C．止痛剂D．渗透生调节剂E．助悬剂氯化钠在注射剂中用作()。

对或有事项的处理，应遵循谨慎性原则，因此，下列处理正确的有()。

课外、校外教育与课内教育的共同之处在于它们都是()。