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

admin2017-12-13 47

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

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

答案C

解析二叉树的前序序列为ABCDEFG，则A为根结点；中序序列为DCBAEFG，可知结点D、C、B位于根结点的左子树上，结点E、F、G位于根结点的右子树上。另外，结点B、C、D在前序序列和中序序列中顺序相反，则说明这三个结点依次位于前一个结点的左子树上；结点E、F、G顺序未变，则说明这三个结点依次位于前一个结点的右子树上。故二叉树深度为4。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下图中所示的查询返回的记录是()。

下面叙述中错误的是()。

学生选修课程的关系模式为SC(S#，Sn，Sd，Sa，C#，G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式中包含对主属性部分依赖的是()。

建立一个基于“学生”表的查询，要查找“出生日期”(数据类型为日期／时间型)在1990-06-06和1990-07-06间的学生，在“出生日期”对应列的“条件”行中应输入的表达式是()。

窗体中有命令按钮Command1和文本框Text1，事件过程如下：Functionresult(ByValxAsInteger)AsBoolean　　IfxMod2＝0Then　　　　result＝True　　Else

在输入学生所属学院时，要求学院名称必须以汉字“学院”结束(例如：自动化学院、机械学院)，要保证输入数据的正确性，应定义字段的属性是()。

要实现报表按某字段分组统计输出，需要设置的是(　　)。

下列操作中，适宜使用宏的是()。

Access数据库中，为了保持表之间的关系，要求在子表(从表)中添加记录时，如果主表中没有与之相关的记录，则不能在子表(从表)中添加该记录，为此需要定义的关系是()。

为了使模块尽可能独立，要求()。

A.小脑皮质篮状细胞B．小脑皮质颗粒细胞C．两者皆是D．两者皆非是传出神经元()

引起脓胸最多见的病原体是

确定工资或薪酬时需考虑的因素不包括()。

劳动争议仲裁的申诉时效为()。

我国佛像造像最著名的石窟有、龙门石窟、、云冈石窟。

认为决策是一个动态的过程，这一思想来源于()。

HackersarenowfocusingmoreonAfricanBanks,telecomfirmsandmanyothercorporatebodiesontheAfricancontinentduetolo

执行下面的命令，AX寄存器中的数据是(　　　)。　　　　MOV　AX，123H　　　　MOV　DX，4　　　　MUL　DX

DictationListentothepassage.Forquestions21-25,fillintheblankswiththeexactwordsorphrasesyouhear.Chengdu,cap

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

二级MS Office高级应用

NCRE全国计算机二级

下图中所示的查询返回的记录是()。

下面叙述中错误的是()。

学生选修课程的关系模式为SC(S#，Sn，Sd，Sa，C#，G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式中包含对主属性部分依赖的是()。

建立一个基于“学生”表的查询，要查找“出生日期”(数据类型为日期／时间型)在1990-06-06和1990-07-06间的学生，在“出生日期”对应列的“条件”行中应输入的表达式是()。

窗体中有命令按钮Command1和文本框Text1，事件过程如下：Functionresult(ByValxAsInteger)AsBoolean IfxMod2＝0Then result＝True Else

在输入学生所属学院时，要求学院名称必须以汉字“学院”结束(例如：自动化学院、机械学院)，要保证输入数据的正确性，应定义字段的属性是()。

要实现报表按某字段分组统计输出，需要设置的是( )。

下列操作中，适宜使用宏的是()。

Access数据库中，为了保持表之间的关系，要求在子表(从表)中添加记录时，如果主表中没有与之相关的记录，则不能在子表(从表)中添加该记录，为此需要定义的关系是()。

为了使模块尽可能独立，要求()。

A.小脑皮质篮状细胞B．小脑皮质颗粒细胞C．两者皆是D．两者皆非是传出神经元()

引起脓胸最多见的病原体是

确定工资或薪酬时需考虑的因素不包括()。

劳动争议仲裁的申诉时效为()。

我国佛像造像最著名的石窟有________、龙门石窟、________、云冈石窟。

认为决策是一个动态的过程，这一思想来源于()。

HackersarenowfocusingmoreonAfricanBanks,telecomfirmsandmanyothercorporatebodiesontheAfricancontinentduetolo

执行下面的命令，AX寄存器中的数据是( )。 MOV AX，123H MOV DX，4 MUL DX

DictationListentothepassage.Forquestions21-25,fillintheblankswiththeexactwordsorphrasesyouhear.Chengdu,cap

窗体中有命令按钮Command1和文本框Text1，事件过程如下：Functionresult(ByValxAsInteger)AsBoolean　　IfxMod2＝0Then　　　　result＝True　　Else

要实现报表按某字段分组统计输出，需要设置的是(　　)。

我国佛像造像最著名的石窟有、龙门石窟、、云冈石窟。

执行下面的命令，AX寄存器中的数据是(　　　)。　　　　MOV　AX，123H　　　　MOV　DX，4　　　　MUL　DX