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

admin2017-03-31 46

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/qu20FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

按数据的组织形式，数据库的数据模型可分为3种模型，它们是()。

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

算法的空间复杂度是指()。

在关系数据模型中，每一个关系都是一个()。

假设已在Access中建立了包含“姓名”、“基本工资”和“奖金”三个字段的职工表，以该表为数据源创建的窗体中，有一个计算实发工资的文本框，其控件来源为()。

对建立良好的程序设计风格，下面描述正确的是()。

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

在Access中，要在查找条件中与任意一个数字字符匹配，可使用的通配符是()。

现有一个已经建好的窗体，窗体中有一命令按钮，单击此按钮，将打开“tEmployee”表，如果采用VBA代码完成，下面语句正确的是()。

在Access数据库中，用来表示实体的是

胃痛常伴有的症状是(　　)

A．VP方案B．VLP方案C．DA方案D．VLDP方案哪一项诱导缓解治疗方案能使儿童急性淋巴细胞白血病(急淋)患者完全缓解率达到80%～90%?

下列关于社会医学特点的描述，不正确的是

商业银行有效防范和控制操作风险的前提是()。

民族资本主义经济的特点有

[A]Nutritionhighlights[B]Typesofberries[C]Bodybenefits[D]Shoppingandstoragetips[E]Fuelforthebrain[F]Evidenc

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

Takingphotographsisstrictly_____here,asitmaydamagethepreciouscavepaintings.

ConversationalSkillsPeoplewhousuallymakeusfeelcomfortableinconversationsaregoodtalkers.Andtheyhavesomething

Wehadtogotoworkbytaxiyesterdaybecauseourcar(repair)______atthegarage.

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

二级Access

NCRE全国计算机二级

按数据的组织形式，数据库的数据模型可分为3种模型，它们是()。

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

算法的空间复杂度是指()。

在关系数据模型中，每一个关系都是一个()。

假设已在Access中建立了包含“姓名”、“基本工资”和“奖金”三个字段的职工表，以该表为数据源创建的窗体中，有一个计算实发工资的文本框，其控件来源为()。

对建立良好的程序设计风格，下面描述正确的是()。

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

在Access中，要在查找条件中与任意一个数字字符匹配，可使用的通配符是()。

现有一个已经建好的窗体，窗体中有一命令按钮，单击此按钮，将打开“tEmployee”表，如果采用VBA代码完成，下面语句正确的是()。

在Access数据库中，用来表示实体的是

胃痛常伴有的症状是( )

A．VP方案B．VLP方案C．DA方案D．VLDP方案哪一项诱导缓解治疗方案能使儿童急性淋巴细胞白血病(急淋)患者完全缓解率达到80%～90%?

下列关于社会医学特点的描述，不正确的是

商业银行有效防范和控制操作风险的前提是()。

民族资本主义经济的特点有

[A]Nutritionhighlights[B]Typesofberries[C]Bodybenefits[D]Shoppingandstoragetips[E]Fuelforthebrain[F]Evidenc

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

Takingphotographsisstrictly_____here,asitmaydamagethepreciouscavepaintings.

ConversationalSkillsPeoplewhousuallymakeusfeelcomfortableinconversationsaregoodtalkers.Andtheyhavesomething

Wehadtogotoworkbytaxiyesterdaybecauseourcar(repair)______atthegarage.

胃痛常伴有的症状是(　　)