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

admin2017-03-31 75

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

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

答案C

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

所以这个二叉树的深度为4。选项C为正确答案。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

如果要在VBA中打开一个窗体，可使用()对象的OpenForm方法。

在创建交叉表查询时，用户需要指定()种字段。

关系数据库管理系统能实现的专门关系运算包括()。

使用已建立的“tEmployee”表，表结构及表内容如下所示。若在“tEmployee”表中查找所有姓“王”的记录，可以在查询设计视图的准则行中输入()。

VBA程序流程控制的方式是()。

在数据的存储结构中，不仅需要存储各数据元素的信息，还要存放各元素之间()的信息。

VBA中不能进行错误处理的语句是()。

下列选项中属于面向对象设计方法主要特征的是

结构化程序设计主要强调的是()。

在Word中，清除已设置的文字格式或段落格式的快捷键是()。

A．哌替啶类B．肽类激素C．朱砂D．β受体阻滞剂根据兴奋剂的管理层次实施特殊管理的是()。

建设项目的实际造价是：(2009年第3题)

以下关于关税税率应用的表述，不正确的是()。

下列关于劳动合同解除的分类，正确的有()。

济南也叫“泉城”，素以泉水著名，每年来济南旅游的游客络绎不绝。下图是济南泉水的形成图。读图完成下列问题。每逢黄金周，“趵突泉”公园游客很多，但游客普遍停留时间较短，主要原因是()。

A、 B、 C、 D、 A本题的规律为：第一个图形与第二个图形合并，去掉第一个图形的内部图形，并且使第二个图形的内部图形成为新图形的最外部图形，由此得到第三个图形。依此规律，故选A。

春天来了!我漫步于花园小径上，一会儿看眼前彩蝶于万紫千红间，一会儿看天边晚霞如新娘绯红的脸，一会儿看地上抽芽的小草翠绿如鲜。的色彩真让人眼花缭乱。填入画横线部分最恰当的一项是：

下列诗句与其描写的传统节日对应正确的是()。

Whatdoesthespeakersayaboutcolainthepast?

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

二级Access

NCRE全国计算机二级

如果要在VBA中打开一个窗体，可使用()对象的OpenForm方法。

在创建交叉表查询时，用户需要指定()种字段。

关系数据库管理系统能实现的专门关系运算包括()。

使用已建立的“tEmployee”表，表结构及表内容如下所示。若在“tEmployee”表中查找所有姓“王”的记录，可以在查询设计视图的准则行中输入()。

VBA程序流程控制的方式是()。

在数据的存储结构中，不仅需要存储各数据元素的信息，还要存放各元素之间()的信息。

VBA中不能进行错误处理的语句是()。

下列选项中属于面向对象设计方法主要特征的是

结构化程序设计主要强调的是()。

在Word中，清除已设置的文字格式或段落格式的快捷键是()。

A．哌替啶类B．肽类激素C．朱砂D．β受体阻滞剂根据兴奋剂的管理层次实施特殊管理的是()。

建设项目的实际造价是：(2009年第3题)

以下关于关税税率应用的表述，不正确的是()。

下列关于劳动合同解除的分类，正确的有()。

济南也叫“泉城”，素以泉水著名，每年来济南旅游的游客络绎不绝。下图是济南泉水的形成图。读图完成下列问题。每逢黄金周，“趵突泉”公园游客很多，但游客普遍停留时间较短，主要原因是()。

A、 B、 C、 D、 A本题的规律为：第一个图形与第二个图形合并，去掉第一个图形的内部图形，并且使第二个图形的内部图形成为新图形的最外部图形，由此得到第三个图形。依此规律，故选A。

春天来了!我漫步于花园小径上，一会儿看眼前彩蝶____________于万紫千红间，一会儿看天边晚霞如新娘绯红的脸，一会儿看地上抽芽的小草翠绿如鲜。____________的色彩真让人眼花缭乱。填入画横线部分最恰当的一项是：

下列诗句与其描写的传统节日对应正确的是()。

Whatdoesthespeakersayaboutcolainthepast?

春天来了!我漫步于花园小径上，一会儿看眼前彩蝶于万紫千红间，一会儿看天边晚霞如新娘绯红的脸，一会儿看地上抽芽的小草翠绿如鲜。的色彩真让人眼花缭乱。填入画横线部分最恰当的一项是：