某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根节点在第1层)为( )。

admin2022-10-24 31

问题某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根节点在第1层)为( )。

选项 A、2
B、3
C、4
D、5

答案C

解析二叉树的前序序列为ABCDEFG，则A为根节点；中序序列为DCBAEFG，可知节点D、C、B位于根节点的左子树上，节点E、F、G位于根节点的右子树上。另外，节点B、C、D在前序序列和中序序列中顺序相反，则说明这三个节点依次位于前一个节点的左子树上；节点E、F、G顺序未变，则说明这三个节点依次位于前一个节点的右子树上。故二叉树深度为4。故本题答案为C选项。

转载请注明原文地址:https://kaotiyun.com/show/bRkp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根节点在第1层)为( )。

二级C语言

NCRE全国计算机二级

以下程序的运行结果是()。#includemain(){inta=3，b=4，c=8，d=4，m=l，n=3；printf("％d＼n"，(m=a＞b)&&(n=c＞d))；}

对于一个正常运行的C程序，下列叙述中正确的是()。

以下关于fclose(fp)函数的叙述正确的是

若有定义语句charc=’\101’;则变量c在内存中占

若有定义　inta,b,c;以下选项中的赋值语句正确的是（）。

有如下程序段：intx=12；doubley=3．141593；printf("％d％8．6f"，x，y)；其输出结果是()。

在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是()。

《中华人民共和国大气污染防治法》规定，重点排污单位应当对自动监测数据的()负责。

在下列做法中，()对保护地下管线有害。

房地产税收的依据是()。

如何理解高校教师劳动的“创造性”特点?

下列选项中，不属于甲侵犯乙相邻权的是()。

确定常数a，b的值，使得ln(1+2x)+=x+x2+o(x2)．

Toproducetheupheaval(激变)intheUnitedStatesthatchangedandmodernizedthedomainofhighereducationfromthemid-1860s

Startatthebeginning:CivilServiceclerk,temporary,atthelocalMinistryofWorksdepotinmyhometown,can’tgetanylower

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根节点在第1层)为( )。

二级C语言

NCRE全国计算机二级

以下程序的运行结果是()。#includemain(){inta=3，b=4，c=8，d=4，m=l，n=3；printf("％d＼n"，(m=a＞b)&&(n=c＞d))；}

对于一个正常运行的C程序，下列叙述中正确的是()。

以下关于fclose(fp)函数的叙述正确的是

若有定义语句charc=’\101’;则变量c在内存中占

若有定义 inta,b,c;以下选项中的赋值语句正确的是（）。

有如下程序段：intx=12；doubley=3．141593；printf("％d％8．6f"，x，y)；其输出结果是()。

在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是()。

《中华人民共和国大气污染防治法》规定，重点排污单位应当对自动监测数据的()负责。

在下列做法中，()对保护地下管线有害。

房地产税收的依据是()。

如何理解高校教师劳动的“创造性”特点?

下列选项中，不属于甲侵犯乙相邻权的是()。

确定常数a，b的值，使得ln(1+2x)+=x+x2+o(x2)．

Toproducetheupheaval(激变)intheUnitedStatesthatchangedandmodernizedthedomainofhighereducationfromthemid-1860s

Startatthebeginning:CivilServiceclerk,temporary,atthelocalMinistryofWorksdepotinmyhometown,can’tgetanylower

若有定义　inta,b,c;以下选项中的赋值语句正确的是（）。