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

admin2015-07-27 28

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

设有如下程序段：x=2002,y=2003;printf("%d\n",(x,y));则以下叙述中正确的是()。

一个算法应该具有“确定性”等5个特性，下面对另外4个特性的描述中错误的是()。

数据的逻辑结构在计算机存储空间中的存放形式称为数据的【】。

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

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

算法具有5个特性，以下选项中不属于算法特性的是______。

将E-R图转换到关系模式时，实体与实体间的联系可以表示成()。

在面向对象方法中，类的实例称为【】。

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

在计算机软件系统的体系结构中，数据库管理系统位于用户和【】之间。

病案加工是将资料中的重要内容转换为信息，一般是采用

关于经肝门的横断层的叙述，正确的是

贴敷法可用于(　　)热熨法可用于(　　)

贺律师在一宗民事案件中，因故与原告邓某解除了委托关系。有独立请求权的第三人季某委托贺律师作为他的诉讼代理人参加本案诉讼。贺律师应当如何处理?()

根据国家助学贷款的有关规定，国家助学贷款的借款学生可以有()。

()是在特定条件下产生的对客观事物的歪曲知觉。

(2016年真题)遗传素质具有可塑性。

分布式数据库系统的所有问题都是内部的、【】级别上的问题，而不是外部的、用户级别的问题。

在窗体中有一个命令按钮run35，对应的事件代码如下：PrivateSubrun35_Etater()DimnumAsIntegerDimaAsInteger

OneafternoonIwassittingatmyfavoritetableinarestaurant,waitingforthefoodIhadordered.SuddenlyI【C1】______thata

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

二级C语言

NCRE全国计算机二级

设有如下程序段：x=2002,y=2003;printf("%d\n",(x,y));则以下叙述中正确的是()。

一个算法应该具有“确定性”等5个特性，下面对另外4个特性的描述中错误的是()。

数据的逻辑结构在计算机存储空间中的存放形式称为数据的【】。

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

以下程序运行后的输出结果是______。 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

算法具有5个特性，以下选项中不属于算法特性的是______。

将E-R图转换到关系模式时，实体与实体间的联系可以表示成()。

在面向对象方法中，类的实例称为【】。

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

在计算机软件系统的体系结构中，数据库管理系统位于用户和【】之间。

病案加工是将资料中的重要内容转换为信息，一般是采用

关于经肝门的横断层的叙述，正确的是

贴敷法可用于( )热熨法可用于( )

贺律师在一宗民事案件中，因故与原告邓某解除了委托关系。有独立请求权的第三人季某委托贺律师作为他的诉讼代理人参加本案诉讼。贺律师应当如何处理?()

根据国家助学贷款的有关规定，国家助学贷款的借款学生可以有()。

()是在特定条件下产生的对客观事物的歪曲知觉。

(2016年真题)遗传素质具有可塑性。

分布式数据库系统的所有问题都是内部的、【】级别上的问题，而不是外部的、用户级别的问题。

在窗体中有一个命令按钮run35，对应的事件代码如下：PrivateSubrun35_Etater()DimnumAsIntegerDimaAsInteger

OneafternoonIwassittingatmyfavoritetableinarestaurant,waitingforthefoodIhadordered.SuddenlyI【C1】______thata

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

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

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

贴敷法可用于(　　)热熨法可用于(　　)