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

admin2017-10-24 35

问题某二叉树的前序序列为：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://jikaoti.com/ti/X610FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在一个宏中可以包含多个操作，在运行宏时将按【】的顺序来运行这些操作。

可以把具有相同属性的一些不同对象归类，称为______。

下列关于宏的说法中，错误的一项是()。

执行x$=InputBox("请输入x的值")时，在弹出的对话框中输入123，在列表框List1选中第一个列表项，该列表项的内容为456，使y的值是123456的语句是()。

下列关于数据访问页与Access数据库的关系的描述中，错误的是()。

下列叙述中正确的是()。

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是()。

以下关于报表组成的叙述中错误的是

对于长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。

下列Access表的数据类型的集合，错误的是______。

盐酸吗啡的主要副作用有

A、固体分散物B、微囊C、包合物D、微球E、脂质体又称为分子胶囊的是（）。

按谈判的内容划分，可分为()。

如图6－14所示垂直下泄恒定流水管，出口流速v=6m／s，管径不变，上游断面1－1高于出口断面2－2，高差为4m，水头损失不计，则上断面1－1的压强水头为()mH2O。

下列资产负债表项目中，应直接根据总账余额填列的是()。

我国历史上有文字记载的第一座国家监狱是，它也是的发源地。

根据《劳动合同法》的规定，因履行集体合同发生争议，当事人协商解决不成的，可以通过以下程序处理争议()。

某项工程，可由若干台机器在规定的时间内完成，如果增加2台机器，则只需用规定时间的7/8就可做完，如果减少2台机器，那么就要推迟2/3小时完成，现问：由一台机器去完成这项工程需要多少小时?()

下面关于计算机性能的各种评估方法的论述中，正确的是(31)。

Generallyspeaking,aBritishiswidelyregardedasaquiet,shyandconservativepersonwhois【C1】______onlyamongthosewithw

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

二级Access

NCRE全国计算机二级

在一个宏中可以包含多个操作，在运行宏时将按【】的顺序来运行这些操作。

可以把具有相同属性的一些不同对象归类，称为______。

下列关于宏的说法中，错误的一项是()。

执行x$=InputBox("请输入x的值")时，在弹出的对话框中输入123，在列表框List1选中第一个列表项，该列表项的内容为456，使y的值是123456的语句是()。

下列关于数据访问页与Access数据库的关系的描述中，错误的是()。

下列叙述中正确的是()。

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是()。

以下关于报表组成的叙述中错误的是

对于长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。

下列Access表的数据类型的集合，错误的是______。

盐酸吗啡的主要副作用有

A、固体分散物B、微囊C、包合物D、微球E、脂质体又称为分子胶囊的是（）。

按谈判的内容划分，可分为()。

如图6－14所示垂直下泄恒定流水管，出口流速v=6m／s，管径不变，上游断面1－1高于出口断面2－2，高差为4m，水头损失不计，则上断面1－1的压强水头为()mH2O。

下列资产负债表项目中，应直接根据总账余额填列的是()。

我国历史上有文字记载的第一座国家监狱是______，它也是______的发源地。

根据《劳动合同法》的规定，因履行集体合同发生争议，当事人协商解决不成的，可以通过以下程序处理争议()。

某项工程，可由若干台机器在规定的时间内完成，如果增加2台机器，则只需用规定时间的7/8就可做完，如果减少2台机器，那么就要推迟2/3小时完成，现问：由一台机器去完成这项工程需要多少小时?()

下面关于计算机性能的各种评估方法的论述中，正确的是(31)。

Generallyspeaking,aBritishiswidelyregardedasaquiet,shyandconservativepersonwhois【C1】______onlyamongthosewithw

我国历史上有文字记载的第一座国家监狱是，它也是的发源地。