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

admin2020-07-25 43

问题某二叉树的前序序列为：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/4xcp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

数据流图(DFD)中的有向箭头(→)表示

下列表达式计算结果为数值类型的是

支持子程序调用的数据结构是

Access数据库中，为了保持表之间的关系，要求在主表中修改相关记录时，子表相关记录随时之更改。为此需要定义参照完整性关系的

己建立的“tEmployee”表，表结构及表内容如下所示：若要确保输入的联系电话值只能为8位数字，应将该字段的输入掩码设置为

在企业中，职工的“工资级别”与职工个人“工资”的联系是

下面属于软件定义阶段任务的是

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是

设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为

下列各排序法中，最坏情况下的时间复杂度最低的是

A、酮症酸中毒B、高渗性非酮症糖尿病昏迷C、乳酸酸中毒D、低血糖E、视网膜病变尿酮体强阳性（）

暂时性和可逆性脊髓或马尾神经生理功能丧失是

设α，β，γ，δ是n维向量，已知α，β线性无关，γ可以由α，β线性表示，δ不能由α，β线性表示，则以下选项正确的是()。

保留金的支付时间一般在()。

美国历史学家斯塔夫里阿诺斯曾说，研究世界历史“就如一位栖身月球的观察者从整体上对我们所在的星球进行考察时形成的观点，因而与居住在伦敦或巴黎、北京和新德里的观察者的观点迥然不同。”这体现了()。

Itwasthenightofthefullmoon,atimewhichalwaysdrivesJava’syoungpeoplemadwithexcitement.Fireworkswerelitl

下列依次填入横线处的词语，恰当的一组是。大乡绅的仆人可以指挥警察区区长，可以招摇过市，这都是民国五六年的事，并非前清君主专制时代。自己当时，看了一肚子气；可是，也只好让那口气憋着罢了。

2008年某人连续打工24天，共赚得190元(日工资10元，星期六半天工资5元，星期日休息无工资)。已知他打工是从6月下旬的某一天开始的，该月的1日恰好是星期日，这人打工结束的那一天是()。

空谈误国，实干兴邦。这要求新时期广大青年()。

设f(x)在[0，＋∞)上连续，非负，且以T为周期，证明：

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

二级Access

NCRE全国计算机二级

数据流图(DFD)中的有向箭头(→)表示

下列表达式计算结果为数值类型的是

支持子程序调用的数据结构是

Access数据库中，为了保持表之间的关系，要求在主表中修改相关记录时，子表相关记录随时之更改。为此需要定义参照完整性关系的

己建立的“tEmployee”表，表结构及表内容如下所示：若要确保输入的联系电话值只能为8位数字，应将该字段的输入掩码设置为

在企业中，职工的“工资级别”与职工个人“工资”的联系是

下面属于软件定义阶段任务的是

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是

设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为

下列各排序法中，最坏情况下的时间复杂度最低的是

A、酮症酸中毒B、高渗性非酮症糖尿病昏迷C、乳酸酸中毒D、低血糖E、视网膜病变尿酮体强阳性（）

暂时性和可逆性脊髓或马尾神经生理功能丧失是

设α，β，γ，δ是n维向量，已知α，β线性无关，γ可以由α，β线性表示，δ不能由α，β线性表示，则以下选项正确的是()。

保留金的支付时间一般在()。

美国历史学家斯塔夫里阿诺斯曾说，研究世界历史“就如一位栖身月球的观察者从整体上对我们所在的星球进行考察时形成的观点，因而与居住在伦敦或巴黎、北京和新德里的观察者的观点迥然不同。”这体现了()。

Itwasthenightofthefullmoon,atimewhichalwaysdrivesJava’syoungpeoplemadwithexcitement.Fireworkswerelitl

下列依次填入横线处的词语，恰当的一组是____。大乡绅的仆人可以指挥警察区区长，可以____招摇过市，这都是民国五六年的事，并非前清君主专制时代。自己当时____，看了一肚子气；可是____，也只好让那口气憋着罢了。

2008年某人连续打工24天，共赚得190元(日工资10元，星期六半天工资5元，星期日休息无工资)。已知他打工是从6月下旬的某一天开始的，该月的1日恰好是星期日，这人打工结束的那一天是()。

空谈误国，实干兴邦。这要求新时期广大青年()。

设f(x)在[0，＋∞)上连续，非负，且以T为周期，证明：

下列依次填入横线处的词语，恰当的一组是。大乡绅的仆人可以指挥警察区区长，可以招摇过市，这都是民国五六年的事，并非前清君主专制时代。自己当时，看了一肚子气；可是，也只好让那口气憋着罢了。