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

admin2020-03-15 65

问题某二叉树的前序序列为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/5fG0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下关于函数的叙述中正确的是

有以下程序(strcpy为字符串复制函数，strcat为字符串连接函数)#include＜stdio．h＞#include＜string．h＞main(){chara[10]="abc"，b[10]="012"，c

下列描述中错误的是

若有定义语句：chars[10]="1234567＼0＼0"；，则strlen(s)的值是

有下列程序：main(){intx[3][2]={0)，i；for(i=0；i

设有定义：inta；floatb；执行scanf("％2d％f"，&a，&b)；语句时，若从键盘输入876543．0则a和b的值分别是

程序中若有如下说明和定义语句charfun(char)；main(){chars="one"，a[5]={0}，(*f1)()=fun，ch；}以下选项中对函数fun的正确调用语句是

设有定义：charp[]={’1’，’2’，’3’}，*q=p；以下不能计算出一个char型数据所占字节数的表达式是

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

某二叉树共有12个节点，其中叶子节点只有1个。则该二叉树的深度为(根节点在第1层)()。

有关产后血容量恢复至未孕状态的时间是

下列关于气雾剂的叙述正确的有()。

下列关于会员制期货交易所会员大会的陈述，正确的有()。

以注册商标专用权中的财产权出质的，质权设立的时间是()。

某教师在讲解朱自清的《荷塘月色》时，谈及朱自清的散文有“抒情型”与“叙事型”的区分，以下不属于其“抒情型”散文的是()。

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

我国要逐步形成的统一开放、竞争有序的市场体系包括（）。

Task7TeamBuildingYourcompanyisabouttotakeoveranothercompanyandiskeentoencouragethestafffrombothcompaniest

Inthefollowingsentence"It’snousewaitingforme",theitalicizedphraseis_____.(2010)

Ifyouarethinkingaboutbuyingahouse，youmaypayforitoutofsavings．

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

二级C语言

NCRE全国计算机二级

以下关于函数的叙述中正确的是

有以下程序(strcpy为字符串复制函数，strcat为字符串连接函数)#include＜stdio．h＞#include＜string．h＞main(){chara[10]="abc"，b[10]="012"，c

下列描述中错误的是

若有定义语句：chars[10]="1234567＼0＼0"；，则strlen(s)的值是

有下列程序：main(){intx[3][2]={0)，i；for(i=0；i

设有定义：inta；floatb；执行scanf("％2d％f"，&a，&b)；语句时，若从键盘输入876543．0则a和b的值分别是

程序中若有如下说明和定义语句charfun(char*)；main(){char*s="one"，a[5]={0}，(*f1)()=fun，ch；}以下选项中对函数fun的正确调用语句是

设有定义：charp[]={’1’，’2’，’3’}，*q=p；以下不能计算出一个char型数据所占字节数的表达式是

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

某二叉树共有12个节点，其中叶子节点只有1个。则该二叉树的深度为(根节点在第1层)()。

有关产后血容量恢复至未孕状态的时间是

下列关于气雾剂的叙述正确的有()。

下列关于会员制期货交易所会员大会的陈述，正确的有()。

以注册商标专用权中的财产权出质的，质权设立的时间是()。

某教师在讲解朱自清的《荷塘月色》时，谈及朱自清的散文有“抒情型”与“叙事型”的区分，以下不属于其“抒情型”散文的是()。

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

我国要逐步形成的统一开放、竞争有序的市场体系包括（）。

Task7TeamBuildingYourcompanyisabouttotakeoveranothercompanyandiskeentoencouragethestafffrombothcompaniest

Inthefollowingsentence"It’snousewaitingforme",theitalicizedphraseis_____.(2010)

Ifyouarethinkingaboutbuyingahouse，youmaypayforitoutofsavings．

程序中若有如下说明和定义语句charfun(char)；main(){chars="one"，a[5]={0}，(*f1)()=fun，ch；}以下选项中对函数fun的正确调用语句是