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

admin2015-07-27 34

问题某二叉树的前序序列为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全国计算机二级

下面程序的输出结果为()。structst{intx；inty；}p;intdt[4]={10,20,30,40);structstaa[4]={50,&dt[0],60,&dt[1],70,&dt[2],80

C语言中，组成数据文件的成分是______。

下列哪个面向对象程序设计不同于其他语言的主要特点

若有如下定义，则该数组的第一维大小为【】。intb[][4]={1,2,3,4,5,6,7,8,9);

以下不能定义为用户标识符的是

下列叙述中，不正确的是

下面是对宏定义的描述，不正确的是_______。

以下程序的输出结果是______。　#include　＜string.h＞　main()　{　chara="abcdefghi"；int　k　fun(a)；puts(a)；　}　fun(chars)　{　int　x，y；　char　c　for(x=0，

在数据库技术中，实体集之间的联系可以是一对一或一对多或多对多的，那么“学生”和“可选课程”的联系为【】

数据的完整性是指数的正确性、有效性和______。

车身钣金件的切割方法有哪些?

在A公司的董事会上，组织的管理层次问题引起了各位董事的高度注意。它们普遍认为，公司的效率不高主要是公司的管理层次太多。在寻找减少层次的讨论中，你认为下面哪一个因素将会使组织的管理层次减少()

下列中国近代历史事件，按时间排序正确的是()。

中国古建筑作为一个独特体系到何时基本形成?

某设区的市建设高新技术开发区，依据《开发区区域环境影响评价技术导则》，以下可不列入“环境影响评价重点”的是()。

基金托管人应当履行的职责包括()等。(2008年上半年)

会计人员审核原始凭证时发现其金额有差错，应由()。

一般来说，项目采购的特点包括________。

[A]AnElementalCurriculum[B]ExpectationsofEarlyTeachers[C]EducationasaPreparationforWorkingLife[D]Escalati

SatiricLiteraturePerhapsthemoststrikingqualityofsatiricliteratureisitsfreshness,itsoriginalityofperspective.

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

二级C语言

NCRE全国计算机二级

下面程序的输出结果为()。structst{intx；int*y；}*p;intdt[4]={10,20,30,40);structstaa[4]={50,&dt[0],60,&dt[1],70,&dt[2],80

C语言中，组成数据文件的成分是______。

下列哪个面向对象程序设计不同于其他语言的主要特点

若有如下定义，则该数组的第一维大小为【】。intb[][4]={1,2,3,4,5,6,7,8,9);

以下不能定义为用户标识符的是

下列叙述中，不正确的是

下面是对宏定义的描述，不正确的是_______。

以下程序的输出结果是______。 #include ＜string.h＞ main() { char*a="abcdefghi"；int k fun(a)；puts(a)； } fun(char*s) { int x，y； char c for(x=0，

在数据库技术中，实体集之间的联系可以是一对一或一对多或多对多的，那么“学生”和“可选课程”的联系为【】

数据的完整性是指数的正确性、有效性和______。

车身钣金件的切割方法有哪些?

在A公司的董事会上，组织的管理层次问题引起了各位董事的高度注意。它们普遍认为，公司的效率不高主要是公司的管理层次太多。在寻找减少层次的讨论中，你认为下面哪一个因素将会使组织的管理层次减少()

下列中国近代历史事件，按时间排序正确的是()。

中国古建筑作为一个独特体系到何时基本形成?

某设区的市建设高新技术开发区，依据《开发区区域环境影响评价技术导则》，以下可不列入“环境影响评价重点”的是()。

基金托管人应当履行的职责包括()等。(2008年上半年)

会计人员审核原始凭证时发现其金额有差错，应由()。

一般来说，项目采购的特点包括________。

[A]AnElementalCurriculum[B]ExpectationsofEarlyTeachers[C]EducationasaPreparationforWorkingLife[D]Escalati

SatiricLiteraturePerhapsthemoststrikingqualityofsatiricliteratureisitsfreshness,itsoriginalityofperspective.

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

下面程序的输出结果为()。structst{intx；inty；}p;intdt[4]={10,20,30,40);structstaa[4]={50,&dt[0],60,&dt[1],70,&dt[2],80

以下程序的输出结果是______。　#include　＜string.h＞　main()　{　chara="abcdefghi"；int　k　fun(a)；puts(a)；　}　fun(chars)　{　int　x，y；　char　c　for(x=0，