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

admin2017-10-24 54

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在浏览数据访问页中时，如果记录导航器中的页码显示为“4-6of28”，则在记录导航器的“ReccordSetLabel”属性应设置为【】。

在Access中已建立了“学生”表，表中有“学号”、“姓名”、“性别”和“入学成绩”等字段。执行如下SQL命令：Select性别，avg(入学成绩)From学生GroupBy性别其结果是()。

在分析建立数据库目的时，应该()。

窗口事件是指操作窗口时所引发的事件，下列不屈于窗口事件的是______。

数据结构分为线性结构和非线性结构，带链的队列属于()。

假设用一个长度为50的数组(数组元素的下标为0～49)作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom=49，top=30(数组下标)，则栈中具有()个元素。

下列4个选项中，不是VBA的条件函数的是()。

设栈S和队列O的初始状态为空，元素a、b、c、d、e和f依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是b、d、c、f、e、a，则栈S的容量至少应该是()。

具有3个结点的二叉树有

设根结点的层次为0，高度为K的二叉树最最大结点数为()个。

为提高离心机的分离效率，通常采用小直径，高转速的转鼓。 ()

患者腰部冷痛重着，转侧不利，静卧痛不减，阴雨天疼痛加剧，舌苔白腻，脉沉迟。其诊断为

颈椎运动范围大、易受劳损的节段最易发病，如最常见，和次之。

患者刘女士，46岁。孕4产2，主诉阴道内总有一种胀的感觉。妇科检查：让患者排尿后，平卧向下屏气用力，发现宫颈外口在处女膜缘，可回纳。诊断其子宫脱垂为

依据《政府信息公开条例》的规定，以下哪项属于政府不应当主动公开的信息?

根据《合同法》的规定，关于质押合同生效说法正确的是()。

喷洒农药：消灭害虫

[A]Butworkisunderwaytogetcomputerstocapturehumanlifeandrememberitaspeopledo—recallingbitsofexperiencethata

表达式10＞5&&6%3的值是

ThoughPaulisdisabled,hemanagedtomovearoundinthehouse.

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

二级Access

NCRE全国计算机二级

在浏览数据访问页中时，如果记录导航器中的页码显示为“4-6of28”，则在记录导航器的“ReccordSetLabel”属性应设置为【】。

在Access中已建立了“学生”表，表中有“学号”、“姓名”、“性别”和“入学成绩”等字段。执行如下SQL命令：Select性别，avg(入学成绩)From学生GroupBy性别其结果是()。

在分析建立数据库目的时，应该()。

窗口事件是指操作窗口时所引发的事件，下列不屈于窗口事件的是______。

数据结构分为线性结构和非线性结构，带链的队列属于()。

假设用一个长度为50的数组(数组元素的下标为0～49)作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom=49，top=30(数组下标)，则栈中具有()个元素。

下列4个选项中，不是VBA的条件函数的是()。

设栈S和队列O的初始状态为空，元素a、b、c、d、e和f依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是b、d、c、f、e、a，则栈S的容量至少应该是()。

具有3个结点的二叉树有

设根结点的层次为0，高度为K的二叉树最最大结点数为()个。

为提高离心机的分离效率，通常采用小直径，高转速的转鼓。 ()

患者腰部冷痛重着，转侧不利，静卧痛不减，阴雨天疼痛加剧，舌苔白腻，脉沉迟。其诊断为

颈椎运动范围大、易受劳损的节段最易发病，如________最常见，________和________次之。

患者刘女士，46岁。孕4产2，主诉阴道内总有一种胀的感觉。妇科检查：让患者排尿后，平卧向下屏气用力，发现宫颈外口在处女膜缘，可回纳。诊断其子宫脱垂为

依据《政府信息公开条例》的规定，以下哪项属于政府不应当主动公开的信息?

根据《合同法》的规定，关于质押合同生效说法正确的是()。

喷洒农药：消灭害虫

[A]Butworkisunderwaytogetcomputerstocapturehumanlifeandrememberitaspeopledo—recallingbitsofexperiencethata

表达式10＞5&&6%3的值是

ThoughPaulisdisabled,hemanagedtomovearoundinthehouse.

颈椎运动范围大、易受劳损的节段最易发病，如最常见，和次之。