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

admin2015-07-27 30

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

实现程序可将磁盘中的一个文件复制到另一个文件中，两个文件的文件名在可执行命令的命令行中(相当于copy命令)，假定文件在当前目录下。请补全程序。#include＜stdio.h＞voidmain(intargc,char*argv[])

以下叙述中错误的是()。

在线性结构中，队列的操作顺序是先进先出，而栈的操作顺序是【】。

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

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

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

对于循环队列，下列叙述中正确的是

算法的时间复杂度是指()。

实体之间的联系可以归结为一对一联系、一对多(或多对多)的联系与多对多联系。如果一个学校有许多教师，而一个教师只归属于一个学校，则实体集学校与实体集教师之间的联系属于______的联系。

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

LC振荡电路中，正反馈电压取自电容者称为电容三点式振荡电路。()

有关肌梭功能的叙述，错误的是()

患者，女，40岁。仰卧时腹部呈蛙状，侧卧时下侧腹部明显膨出。应首先考虑的是()

经前乳房、乳头胀痛，不能触衣，选用

体质形成的第一因素是

继承权丧失

阅读下列FORTRAN程序：CHARACTERA5A=’ABCDE’CALLS(A)ENDSUBROUTINES(X)CHARACTERX3WRITE(，)XEND

根据《企业所得税法》规定，依照外国(地区)法律成立且实际管理机构不在中国境内，但在中国境内设立机构、场所的，或者在中国境内未设立机构、场所，但有来源于中国境内所得的企业，是()。

银行代保管业务包括露封保管业务和密封保管业务。其区别主要在于()。

AcceleratedeconomicgrowthinChinawillprovidenewopportunitiesandgivefurtherimpetustothegrowthofChina-USrelations

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

二级C语言

NCRE全国计算机二级

实现程序可将磁盘中的一个文件复制到另一个文件中，两个文件的文件名在可执行命令的命令行中(相当于copy命令)，假定文件在当前目录下。请补全程序。#include＜stdio.h＞voidmain(intargc,char*argv[])

以下叙述中错误的是()。

在线性结构中，队列的操作顺序是先进先出，而栈的操作顺序是【】。

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

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

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

对于循环队列，下列叙述中正确的是

算法的时间复杂度是指()。

实体之间的联系可以归结为一对一联系、一对多(或多对多)的联系与多对多联系。如果一个学校有许多教师，而一个教师只归属于一个学校，则实体集学校与实体集教师之间的联系属于______的联系。

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

LC振荡电路中，正反馈电压取自电容者称为电容三点式振荡电路。()

有关肌梭功能的叙述，错误的是()

患者，女，40岁。仰卧时腹部呈蛙状，侧卧时下侧腹部明显膨出。应首先考虑的是()

经前乳房、乳头胀痛，不能触衣，选用

体质形成的第一因素是

继承权丧失

阅读下列FORTRAN程序：CHARACTERA*5A=’ABCDE’CALLS(A)ENDSUBROUTINES(X)CHARACTERX*3WRITE(*，*)XEND

根据《企业所得税法》规定，依照外国(地区)法律成立且实际管理机构不在中国境内，但在中国境内设立机构、场所的，或者在中国境内未设立机构、场所，但有来源于中国境内所得的企业，是()。

银行代保管业务包括露封保管业务和密封保管业务。其区别主要在于()。

AcceleratedeconomicgrowthinChinawillprovidenewopportunitiesandgivefurtherimpetustothegrowthofChina-USrelations

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

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

阅读下列FORTRAN程序：CHARACTERA5A=’ABCDE’CALLS(A)ENDSUBROUTINES(X)CHARACTERX3WRITE(，)XEND