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

admin2015-07-27 72

问题某二叉树的前序序列为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://www.kaotiyun.com/show/N4Jp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有以下结构体，则正确的定义或引用是()。structTest{intx;inty;}v1;

为了避免嵌套的if-else的二义性，C语言规定：else与______配对。

程序设计方法要求在程序设计过程中()。

有定义语句：inta=1，b=2，c=3，x；，则以下选项中各程序段执行后，x的值不为3的是

下列叙述中，不正确的是

一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。

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

在先左后右的原贝吓，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【】遍历和后序遍历。

深度为5的满二叉树中，叶子结点的个数为______。

有下列二叉树，对此二叉树中序遍历的结果为()。

李悝提出“食有劳而禄有功”以及吴起提出的“废公族疏远者”都是指的实行。()

Likemostpeople,I’velongunderstoodthatIwillbejudgedbymyoccupation,thatmyprofessionisagauge(标准)peopleuseto

关于颌骨放射性骨坏死的影像学表现，说法错误的是

患者，男性，38岁。炎热夏天，在外连续工作数小时，出现大汗、口渴、头晕、胸闷、乏力，体温基本正常。考虑为

下列哪一选项体现了法律的可诉性特征?()(司考．2007．1．7)

关于个人财务规划，下列说法中正确的是(　　)。

以下不属于贷款效益性调查的是()。

公地效应是指公地作为一项资源或财产有许多拥有者，他们中的每一个人都有使用权，但都没有权利阻止其他人使用，从而造成资源过度使用和枯竭。根据上述定义，下述现象不属于公地效应的是：

下列关于计算机病毒的叙述中，正确的是()。

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

二级C语言

NCRE全国计算机二级

若有以下结构体，则正确的定义或引用是()。structTest{intx;inty;}v1;

为了避免嵌套的if-else的二义性，C语言规定：else与______配对。

程序设计方法要求在程序设计过程中()。

有定义语句：inta=1，b=2，c=3，x；，则以下选项中各程序段执行后，x的值不为3的是

下列叙述中，不正确的是

一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。

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

在先左后右的原贝吓，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【】遍历和后序遍历。

深度为5的满二叉树中，叶子结点的个数为______。

有下列二叉树，对此二叉树中序遍历的结果为()。

李悝提出“食有劳而禄有功”以及吴起提出的“废公族疏远者”都是指的实行。()

Likemostpeople,I’velongunderstoodthatIwillbejudgedbymyoccupation,thatmyprofessionisagauge(标准)peopleuseto

关于颌骨放射性骨坏死的影像学表现，说法错误的是

患者，男性，38岁。炎热夏天，在外连续工作数小时，出现大汗、口渴、头晕、胸闷、乏力，体温基本正常。考虑为

下列哪一选项体现了法律的可诉性特征?()(司考．2007．1．7)

关于个人财务规划，下列说法中正确的是( )。

以下不属于贷款效益性调查的是()。

公地效应是指公地作为一项资源或财产有许多拥有者，他们中的每一个人都有使用权，但都没有权利阻止其他人使用，从而造成资源过度使用和枯竭。根据上述定义，下述现象不属于公地效应的是：

下列关于计算机病毒的叙述中，正确的是()。

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

关于个人财务规划，下列说法中正确的是(　　)。