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

admin2015-07-27 40

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下选项中，正确运用指针变量的程序段是()。

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

t为int型变量，进入下面的循环之前，t的值为0，则以下叙述中正确的是()　　while(t＝1)　　{…}

MIPS常用来描述计算机的运算速度，其含义是()

两个或两个以上模块之间联系的紧密程度称为()。

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

在计算机软件系统的体系结构中，数据库管理系统位于用户和【】之间。

两个或两个以上模块之间联系的紧密程度称为()。

将E-R图转换到关系模式时,实体与联系都可以表示成

求幂级数的收敛半径和收敛域

引起获得性免疫缺陷综合征的病毒是

A．麻黄、桂枝B．白芍C．干姜、细辛、半夏D．五味子E．甘草

妇科腹腔镜检查的麻醉药物不包括

拟设立基金管理公司的申请人要提前()年向交易所递交自律承诺书。

现在时间为4点13分，此时时针与分针成()。

长征是一次伟大的征程，也是共产党锻炼成长的重要历程。其主要依据是()。

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

二级C语言

NCRE全国计算机二级

以下选项中，正确运用指针变量的程序段是()。

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

t为int型变量，进入下面的循环之前，t的值为0，则以下叙述中正确的是() while(t＝1) {…}

MIPS常用来描述计算机的运算速度，其含义是()

两个或两个以上模块之间联系的紧密程度称为()。

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

在计算机软件系统的体系结构中，数据库管理系统位于用户和【】之间。

两个或两个以上模块之间联系的紧密程度称为()。

将E-R图转换到关系模式时,实体与联系都可以表示成

求幂级数的收敛半径和收敛域

引起获得性免疫缺陷综合征的病毒是

A．麻黄、桂枝B．白芍C．干姜、细辛、半夏D．五味子E．甘草

妇科腹腔镜检查的麻醉药物不包括

拟设立基金管理公司的申请人要提前()年向交易所递交自律承诺书。

现在时间为4点13分，此时时针与分针成()。

长征是一次伟大的征程，也是共产党锻炼成长的重要历程。其主要依据是()。

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

t为int型变量，进入下面的循环之前，t的值为0，则以下叙述中正确的是()　　while(t＝1)　　{…}