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

admin2015-07-27 54

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有如下说明和定义语句：structstudent{intage;charnum{8};};structstudentstu[3]={{20,"200401"},{21,"200402"),{19,"200403"

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

若有定义inta=10,b=9,c=8；，接着顺序执行下列语句，变量b中的值是【】。c=(a-=(b-5))；c=(a%11)+(b=3)；

以下选项中，不能正确赋值的是______。

以下程序中函数sort的功能是对a所指数组中的数据进行由大到小的排序：voidsort(inta[],intn){inti,j,t;for(i=0;i＜n-1;i++)for(j=i+1;i＜n;j++)

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

已知下面的程序段，正确的判断是_________。#defineA3#defineB；(A)((A+1)A)inta=3；X=3(A+B(7))；

以下程序运行后的输出结果是______。　main()　{　char　a[]="ABCDEFGH"，b[]="abCDefGh"；　charp1，p2；int　k；　p1=a；p2=b；　for(k=0；k＜=7；k++)　if(p1+k)==(p

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

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

（英语类学生必做）Sleepisimportanttousbecauseithelpsrestoreorgansandtissuesinourbody.Buthowmuchsleepdoweactuall

正常小儿，身长75cm，体重9kg，头围46cm，胸围与头围大致相等，其可能的年龄是

美国建筑师协会的英文名称缩写是()。

基槽开挖由于其质量状况对后续工程质量影响大，所以，均应作为一个(　　)进行质量验收。

骨架承重结构的单层工业厂房，其屋盖结构的主要承重构件是(　　)。

灌注水下混凝土是钻孔桩施工的重要工序，应特别注意的有（）。

请简要说明劳动争议仲裁的基本原则。

已知关于x的一元二次方程(m－2)2x2+(2m+1)x+1=0有两个不相等的实数根，则m的取值范围是()．

根据以下资料，回答116-120题。金融：2007年末北京市金融机构(含外资)本外币存款余额37700.3亿元，比年初增加3893.6亿元，增加额比上年减少911亿元。贷款余额19861.5亿元，比年初增加2408.1亿元，按可比口径计算，增加额

Thecarwasgoingtoofastonawetroad,________itcrashedandthedriverwasinhospital.

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

二级C语言

NCRE全国计算机二级

有如下说明和定义语句：structstudent{intage;charnum{8};};structstudentstu[3]={{20,"200401"},{21,"200402"),{19,"200403"

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

若有定义inta=10,b=9,c=8；，接着顺序执行下列语句，变量b中的值是【】。c=(a-=(b-5))；c=(a%11)+(b=3)；

以下选项中，不能正确赋值的是______。

以下程序中函数sort的功能是对a所指数组中的数据进行由大到小的排序：voidsort(inta[],intn){inti,j,t;for(i=0;i＜n-1;i++)for(j=i+1;i＜n;j++)

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

已知下面的程序段，正确的判断是_________。#defineA3#defineB；(A)((A+1)*A)inta=3；X=3*(A+B(7))；

以下程序运行后的输出结果是______。 main() { char a[]="ABCDEFGH"，b[]="abCDefGh"； char*p1，*p2；int k； p1=a；p2=b； for(k=0；k＜=7；k++) if*(p1+k)==*(p

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

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

（英语类学生必做）Sleepisimportanttousbecauseithelpsrestoreorgansandtissuesinourbody.Buthowmuchsleepdoweactuall

正常小儿，身长75cm，体重9kg，头围46cm，胸围与头围大致相等，其可能的年龄是

美国建筑师协会的英文名称缩写是()。

基槽开挖由于其质量状况对后续工程质量影响大，所以，均应作为一个( )进行质量验收。

骨架承重结构的单层工业厂房，其屋盖结构的主要承重构件是( )。

灌注水下混凝土是钻孔桩施工的重要工序，应特别注意的有（）。

请简要说明劳动争议仲裁的基本原则。

已知关于x的一元二次方程(m－2)2x2+(2m+1)x+1=0有两个不相等的实数根，则m的取值范围是()．

根据以下资料，回答116-120题。金融：2007年末北京市金融机构(含外资)本外币存款余额37700.3亿元，比年初增加3893.6亿元，增加额比上年减少911亿元。贷款余额19861.5亿元，比年初增加2408.1亿元，按可比口径计算，增加额

Thecarwasgoingtoofastonawetroad,________itcrashedandthedriverwasinhospital.

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

已知下面的程序段，正确的判断是_________。#defineA3#defineB；(A)((A+1)A)inta=3；X=3(A+B(7))；

以下程序运行后的输出结果是______。　main()　{　char　a[]="ABCDEFGH"，b[]="abCDefGh"；　charp1，p2；int　k；　p1=a；p2=b；　for(k=0；k＜=7；k++)　if(p1+k)==(p

基槽开挖由于其质量状况对后续工程质量影响大，所以，均应作为一个(　　)进行质量验收。

骨架承重结构的单层工业厂房，其屋盖结构的主要承重构件是(　　)。