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

admin2015-07-27 31

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

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

若有如下结构体说明：structSIRU{inta,b；charc：doubled;structSTRUp1，p2；}；请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型。【】t[2

以下概念中，不属于面向对象方法的是_______。

假定建立了以下链表结构，指针p、q分别指向如图所示的结点，则以下可以将q所指结点从链表中删除并释放该结点的语句组是()

以下叙述中不正确的是______。

表达式a+b||～c|d的运算顺序是______。

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

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

下面关于完全二叉树的叙述中，错误的是______。

电位法检测钢筋锈蚀状态时，测区的选择与测点布置应满足()。

下列说法错误的是(　　)。

建筑电气工程特别关注建筑物和人的安全，而不安全的表现形式为()。

商业银行外部营销人员在外部营销中可以从事的业务有()。

下列各项中，不属于基础性金融市场的交易对象的是()。

总供给等于()之和。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

已知A是4阶矩阵，α1与α2是线性方程组Aχ＝b的两个不同的解，则r((A))＝_______．

在数据库设计中，用E-R图来描述信息结构，但不涉及信息在计算机中的表示，它是数据库设计中的哪个阶段?

TheFourteenthAmendmenttotheUnitedStatesConstitution,ratifiedin1868,prohibitsstategovernmentsfromdenyingcitizens

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

二级C语言

NCRE全国计算机二级

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

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

若有如下结构体说明：structSIRU{inta,b；charc：doubled;structSTRU*p1，*p2；}；请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型。【】t[2

以下概念中，不属于面向对象方法的是_______。

假定建立了以下链表结构，指针p、q分别指向如图所示的结点，则以下可以将q所指结点从链表中删除并释放该结点的语句组是()

以下叙述中不正确的是______。

表达式a+b||～c|d的运算顺序是______。

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

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

下面关于完全二叉树的叙述中，错误的是______。

电位法检测钢筋锈蚀状态时，测区的选择与测点布置应满足()。

下列说法错误的是( )。

建筑电气工程特别关注建筑物和人的安全，而不安全的表现形式为()。

商业银行外部营销人员在外部营销中可以从事的业务有()。

下列各项中，不属于基础性金融市场的交易对象的是()。

总供给等于()之和。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

已知A是4阶矩阵，α1与α2是线性方程组Aχ＝b的两个不同的解，则r((A*)*)＝_______．

在数据库设计中，用E-R图来描述信息结构，但不涉及信息在计算机中的表示，它是数据库设计中的哪个阶段?

TheFourteenthAmendmenttotheUnitedStatesConstitution,ratifiedin1868,prohibitsstategovernmentsfromdenyingcitizens

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

若有如下结构体说明：structSIRU{inta,b；charc：doubled;structSTRUp1，p2；}；请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型。【】t[2

下列说法错误的是(　　)。

已知A是4阶矩阵，α1与α2是线性方程组Aχ＝b的两个不同的解，则r((A))＝_______．