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

admin2017-06-22 57

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

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

答案B

解析该二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，可知A为根结点，结点B、C、D位于根结点的左子树上，结点E、F、G位于根结点的右子树上；并且结点B、C、D在中序序列和后序序列中顺序未变，则说明这三个结点依次位于前一个结点的左子树上：结点E、F、G顺序颠倒，则说明这三个结点依次位于前一个结点的右子树上。根据以上分析，该二叉树的深度为4，所以选项B正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

下图是使用查询设计器完成的查询，与该查询等价的SQL语句是()。

若窗体名称为Form1，则将该窗体标题设置为“Access窗体”的语句是【9】。

已知：DimrsAsnewADODB．RecordSet，在程序中为了得到记录集的下一条记录，应该使用的方法是rs．【】。

在SQL的SELECT语句中，用于实现选择运算的是()。

在窗体中有一个标签Lb1和一个命令按钮Commandl，事件代码如下：OptionCompareDatabaseDimaAsString*10PrivateSubCommandl_Clic

线性表常采用的两种存储结构是()。

可设置分组字段显示分组统计数据的报表是()。

若要查询课程名称为Access的记录，在查询设计视图对应字段的准则中，错误的表达式是()。

在显示查询结果时，如果要将数据表中的“出生日期”字段名，显示为“年龄”，可在查询设计视图中改动()。

下列四种形式的循环设计中。循环次数最少的是()。

确定组织是否有提供新产品或重新设计产品的能力的阶段是()

Dreamisastorythataperson"watches"oreventakespartinduringsleep.Dreameventsareimaginary,buttheyarerelatedto

依《国有企业改革中划拨国有土地使用权管理暂行规定》规定，抵押权实现时，()。

建筑安装工程费由人工费、材料费和施工机械使用费构成。()

(　　)是构成工程实体的基础，其质量是工程项目实体质量的组成部分。故加强它们的质量控制，不仅是保证工程质量的必要条件，也是实现工程项目投资目标和进度目标的前提。

下列关于RiskCalc模型的说法，正确的是()。

信天游的特点是()。

国家赔偿的主要方式为()。

对于诗句“安得广厦千万间，大庇天下寒士俱欢颜”的说法正确的是()。

设n＞1，n元齐次方程组AX＝0的系数矩阵为A＝(1)讨论a为什么数时AX＝0有非零解?(2)在有非零解时求通解．

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

二级Access

NCRE全国计算机二级

下图是使用查询设计器完成的查询，与该查询等价的SQL语句是()。

若窗体名称为Form1，则将该窗体标题设置为“Access窗体”的语句是【9】。

已知：DimrsAsnewADODB．RecordSet，在程序中为了得到记录集的下一条记录，应该使用的方法是rs．【】。

在SQL的SELECT语句中，用于实现选择运算的是()。

在窗体中有一个标签Lb1和一个命令按钮Commandl，事件代码如下：OptionCompareDatabaseDimaAsString*10PrivateSubCommandl_Clic

线性表常采用的两种存储结构是()。

可设置分组字段显示分组统计数据的报表是()。

若要查询课程名称为Access的记录，在查询设计视图对应字段的准则中，错误的表达式是()。

在显示查询结果时，如果要将数据表中的“出生日期”字段名，显示为“年龄”，可在查询设计视图中改动()。

下列四种形式的循环设计中。循环次数最少的是()。

确定组织是否有提供新产品或重新设计产品的能力的阶段是()

Dreamisastorythataperson"watches"oreventakespartinduringsleep.Dreameventsareimaginary,buttheyarerelatedto

依《国有企业改革中划拨国有土地使用权管理暂行规定》规定，抵押权实现时，()。

建筑安装工程费由人工费、材料费和施工机械使用费构成。()

( )是构成工程实体的基础，其质量是工程项目实体质量的组成部分。故加强它们的质量控制，不仅是保证工程质量的必要条件，也是实现工程项目投资目标和进度目标的前提。

下列关于RiskCalc模型的说法，正确的是()。

信天游的特点是()。

国家赔偿的主要方式为()。

对于诗句“安得广厦千万间，大庇天下寒士俱欢颜”的说法正确的是()。

设n＞1，n元齐次方程组AX＝0的系数矩阵为A＝(1)讨论a为什么数时AX＝0有非零解?(2)在有非零解时求通解．

(　　)是构成工程实体的基础，其质量是工程项目实体质量的组成部分。故加强它们的质量控制，不仅是保证工程质量的必要条件，也是实现工程项目投资目标和进度目标的前提。