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

admin2019-12-17 56

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序，已知字母A的ASCII码为65，程序运行后的输出结果是main(){charc1，c2；c1＝’A’＋’8’－’4’；c2＝’A’＋’8’－’5’；printf("％c，％d＼n"，c1，c2)；}
以下选项中可用作C程序合法实数的是
在深度为7的满二叉树中，叶子结点的个数为
下列描述中错误的是
下列叙述中正确的是
以下叙述中正确的是
下列叙述中错误的是
若有以下函数首部intfun(doublex[10]，int*n)则下面针对此函数的函数声明语句中正确的是
要求定义一个具有6个元素的int型一维数组，以下选项中错误的是()。
设二叉树如下：则后序序列为()。

随机试题

Threeyearsago,hegot______drugs.Nowwithmyhelp,hedecides______givingitup.
关于胃排空的叙述，正确的是
结膜结石的临床表现为
A．中心静脉压低，血压低B．中心静脉压低，血压正常C．中心静脉压高，血压低D．中心静脉压高，血压正常E．中心静脉压正常，血压低血容量相对过多的表现是
某钢结构厂房柱脚采用埋入式柱脚，地质土的测试结果为：pH=5．1，氧化还原电位为250mV，质量损失为2．5g，则土对钢结构的腐蚀性评价应为下列()项。
后张法预应力孔道压浆时，水泥浆的强度应符合设计规定，且不得低于()MPa。
职工工资中的变动项目是指每月都会发生变化的工资项目，如下面的()项目。
按《公约》规定，下列有关发盘生效的说法正确的是()。
自制设备重置成本包括()。
Howcanwegetridofgarbage?Dowehaveenoughenergysourcestomeetourfutureenergyneeds?Thesearetwoimportantques

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序，已知字母A的ASCII码为65，程序运行后的输出结果是main(){charc1，c2；c1＝’A’＋’8’－’4’；c2＝’A’＋’8’－’5’；printf("％c，％d＼n"，c1，c2)；}

以下选项中可用作C程序合法实数的是

在深度为7的满二叉树中，叶子结点的个数为

下列描述中错误的是

下列叙述中正确的是

以下叙述中正确的是

下列叙述中错误的是

若有以下函数首部intfun(doublex[10]，int*n)则下面针对此函数的函数声明语句中正确的是

要求定义一个具有6个元素的int型一维数组，以下选项中错误的是()。

设二叉树如下：则后序序列为()。

Threeyearsago,hegot______drugs.Nowwithmyhelp,hedecides______givingitup.

关于胃排空的叙述，正确的是

结膜结石的临床表现为

A．中心静脉压低，血压低B．中心静脉压低，血压正常C．中心静脉压高，血压低D．中心静脉压高，血压正常E．中心静脉压正常，血压低血容量相对过多的表现是

某钢结构厂房柱脚采用埋入式柱脚，地质土的测试结果为：pH=5．1，氧化还原电位为250mV，质量损失为2．5g，则土对钢结构的腐蚀性评价应为下列()项。

后张法预应力孔道压浆时，水泥浆的强度应符合设计规定，且不得低于()MPa。

职工工资中的变动项目是指每月都会发生变化的工资项目，如下面的()项目。

按《公约》规定，下列有关发盘生效的说法正确的是()。

自制设备重置成本包括()。

Howcanwegetridofgarbage?Dowehaveenoughenergysourcestomeetourfutureenergyneeds?Thesearetwoimportantques

Threeyearsago,hegotdrugs.Nowwithmyhelp,hedecidesgivingitup.