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

admin2015-07-27 24

问题某二叉树的前序序列为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://jikaoti.com/ti/ERn0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下不能正确定义二维数组的选项是()。

若有以下定义，则不移动指针p，且通过指针p引用值为98的数组元素的表达式是【】。intw[10]={23,54,10,33,47,98,72,80,61}，*p=w；

以下程序的功能是：按顺序读入10名学生4门课程的成绩，计算出每位学生的平均分并输出，程序如下。main(){intn,k;floatscore;sum,ave;sum=0.0;for(n=1;n＜=10;n++)

结构化程序由3种基本结构组成，3种基本结构组成的算法()。

以下程序的功能是：按顺序读入10名学生4门课程的成绩，计算出每位学生的平均分并输出，程序如下：main(){intn，k；floatscore，sum，ave；sum=0.0；for(n=1；n＜＝

以下程序将两个数从小到大输出。请填空。　　{floata，b，【】；　　scanf(，【】&a，&b)；　　if(a＞b)　　{t＝a；　　　【】；　　　b＝t；　　　printf("%5.2f%5.2f\n"，a

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是_______。

在E-R图中，用来表示实体联系的图形是

数据库设计包括两个方面的设计内容，它们是______。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为

在平面x+y+z+1=0内求一直线，使它通过直线与平面的交点，且与已知直线垂直．

特洛伊木马攻击的威胁类型属于___________。

A．殷门B．冲门C．关门D．云门E．命门

关于pH对酶活性的影响，以下哪项不对

商陆中含有商陆皂苷元A，其主要药理作用是()

【2011年第64题】以下哪项不属于钢结构正常使用极限状态下需要考虑的内容?

你是省交通厅工作人员，负责省内客运管理，一次你在假期到省内某市旅游。在客运站等车时听到乘客抱怨客运站服务质量不好，你会怎么办?

Thusfar,thereislittleevidencetosuggestthattechnologywillreduceinequality;indeeditmayonlyintensifyinequality.T

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

二级C语言

NCRE全国计算机二级

以下不能正确定义二维数组的选项是()。

若有以下定义，则不移动指针p，且通过指针p引用值为98的数组元素的表达式是【】。intw[10]={23,54,10,33,47,98,72,80,61}，*p=w；

以下程序的功能是：按顺序读入10名学生4门课程的成绩，计算出每位学生的平均分并输出，程序如下。main(){intn,k;floatscore;sum,ave;sum=0.0;for(n=1;n＜=10;n++)

结构化程序由3种基本结构组成，3种基本结构组成的算法()。

以下程序的功能是：按顺序读入10名学生4门课程的成绩，计算出每位学生的平均分并输出，程序如下：main(){intn，k；floatscore，sum，ave；sum=0.0；for(n=1；n＜＝

以下程序将两个数从小到大输出。请填空。 {floata，b，【】； scanf(，【】&a，&b)； if(a＞b) {t＝a； 【】； b＝t； printf("%5.2f%5.2f\n"，a

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是_______。

在E-R图中，用来表示实体联系的图形是

数据库设计包括两个方面的设计内容，它们是______。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为

在平面x+y+z+1=0内求一直线，使它通过直线与平面的交点，且与已知直线垂直．

特洛伊木马攻击的威胁类型属于___________。

A．殷门B．冲门C．关门D．云门E．命门

关于pH对酶活性的影响，以下哪项不对

商陆中含有商陆皂苷元A，其主要药理作用是()

【2011年第64题】以下哪项不属于钢结构正常使用极限状态下需要考虑的内容?

你是省交通厅工作人员，负责省内客运管理，一次你在假期到省内某市旅游。在客运站等车时听到乘客抱怨客运站服务质量不好，你会怎么办?

Thusfar,thereislittleevidencetosuggestthattechnologywillreduceinequality;indeeditmayonlyintensifyinequality.T

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

以下程序将两个数从小到大输出。请填空。　　{floata，b，【】；　　scanf(，【】&a，&b)；　　if(a＞b)　　{t＝a；　　　【】；　　　b＝t；　　　printf("%5.2f%5.2f\n"，a