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

admin2017-12-13 105

问题某二叉树的前序序列为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://www.kaotiyun.com/show/fhlp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

已知学生表(学号，姓名，性别，生日)，以下事件代码功能是将学生表中生口为空值的学生“性别”字段值设置为“男”。PrivateSubCommandO_Click()DimstrAsStringSetdb＝Curren

关系数据库管理系统中所谓的关系指的是(　　)。

在窗体中有一个命令按钮Command1和一个文本框Text1，编写事件代码如下：PrivateSubCommand1_Click()　　Fori＝lTo4　　　　　　x＝3　　　　　　Forj＝1To3

下列关于字段大小属性的叙述中，错误的是

创建参数查询时，在查询设计视图准则行中应将参数提示文本放置在

“商品”与“顾客”两个实体集之间的联系一般是

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。现经过一系列入队与退队操作后，front—rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为()。

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

Withoutwater______livingthingscouldsurvive.

男性，20岁。因着凉后出现畏寒发冷、发热、咳嗽、咽痛、腹痛、腹泻，为稀便。查体：T38．6℃，P100次／分，BP100／60mmHg，腹部压痛不明显。便常规：WBC0～2个／HP，RBC0～1个／HP。血常规：WBC4．5×109／L。最可能的诊断是

男，32岁。自觉左腮腺区有一肿块，临床上作腮腺扪诊，正确的检查方法是()

配制0.1％苯扎溴铵溶液4000ml，需用5％苯扎溴铵溶液多少毫升

下列影响数据自身质量的因素有()。

房地产投资项目的动态投资回收期为自投资起始点起至()等于零止的年数。

测验前的准备包括()

在人身保险中，具有可保利益的是()

下列程序的作用是求所有小于或等于30的自然数对。该程序不完整，请补充完该程序(程序执行结果见下图)。注：自然数对是指两个自然数的和与差都是平方数(如8与17)。PrivateSubCommand1_Click()

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

二级MS Office高级应用

NCRE全国计算机二级

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

已知学生表(学号，姓名，性别，生日)，以下事件代码功能是将学生表中生口为空值的学生“性别”字段值设置为“男”。PrivateSubCommandO_Click()DimstrAsStringSetdb＝Curren

关系数据库管理系统中所谓的关系指的是( )。

在窗体中有一个命令按钮Command1和一个文本框Text1，编写事件代码如下：PrivateSubCommand1_Click() Fori＝lTo4 x＝3 Forj＝1To3

下列关于字段大小属性的叙述中，错误的是

创建参数查询时，在查询设计视图准则行中应将参数提示文本放置在

“商品”与“顾客”两个实体集之间的联系一般是

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。现经过一系列入队与退队操作后，front—rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为()。

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

Withoutwater______livingthingscouldsurvive.

男性，20岁。因着凉后出现畏寒发冷、发热、咳嗽、咽痛、腹痛、腹泻，为稀便。查体：T38．6℃，P100次／分，BP100／60mmHg，腹部压痛不明显。便常规：WBC0～2个／HP，RBC0～1个／HP。血常规：WBC4．5×109／L。最可能的诊断是

男，32岁。自觉左腮腺区有一肿块，临床上作腮腺扪诊，正确的检查方法是()

配制0.1％苯扎溴铵溶液4000ml，需用5％苯扎溴铵溶液多少毫升

下列影响数据自身质量的因素有()。

房地产投资项目的动态投资回收期为自投资起始点起至()等于零止的年数。

测验前的准备包括()

在人身保险中，具有可保利益的是()

下列程序的作用是求所有小于或等于30的自然数对。该程序不完整，请补充完该程序(程序执行结果见下图)。注：自然数对是指两个自然数的和与差都是平方数(如8与17)。PrivateSubCommand1_Click()

关系数据库管理系统中所谓的关系指的是(　　)。

在窗体中有一个命令按钮Command1和一个文本框Text1，编写事件代码如下：PrivateSubCommand1_Click()　　Fori＝lTo4　　　　　　x＝3　　　　　　Forj＝1To3　　　　　　　　