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

admin2019-01-14 83

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在“文件包含”预处理语句的使用形式中，当#include后面的文件名用＜＞(尖括号)括起时，寻找被包含文件的方式是()
下列程序段的输出结果是______。intn=’c’：switch(n++){default：printf("error")；break；case’a’：printf("good")；break；case’c’：printf
以下程序的输出结果是【】。main(){intarr[]={30,25,20,15,10,5},*p=arr;p++;printf("%d\n",*(p+3));}
语句“printf("a\bhow\’are\’y\\\bou\n");”的输出结果是()。
以下叙述中错误的是()。
软件定义时期主要包括【】和需求分析两个阶段。
有定义：intx,y;若要通过scanf("%d,%d",&x,&y)；使变量x得到数值11，变量y得到数值12，下面四组输入形式中，错误的是()。
设有以下函数：f(inta){intb=0;staticintc=3;b++;c++;return(a+b+c);}如果在下面的程序中调用该函数，则输出结果是______。
若已定义的函数有返回值，则以下关于该函数调用的叙述中错误的是
测试的目的是暴露错误，评价程序的可靠性；而【】的目的是发现错误的位置并改正错误。

随机试题

陈某大学毕业后被某网络公司聘用。工作期间，陈某与公司之间因社会保险问题发生争议。关于该争议的解决方法，下列哪一选项是正确的()
A.everythingiswrongB.DoyouagreeC.let’stotalthescoreD.let’sdoitE.wecandoitF.HereistheanswersheetG.He
张某，公司职员，男性，35岁，病毒性肝炎5年。现肝、脾肿大，肝功能损坏，WBC5×109/L。为确诊是否为门脉高压，最有意义的检查是
妊娠期间机体的生理特点是(　　)
Molish反应需要的试剂为
委托人是惟一受益人的，委托人或者其继承人可以解除信托，除非信托文件另有规定。(　　)
灭火器维修与报废条件分别有哪些标准?
下列各选项属于需设临时消防救援场地的施工现场是()。
如果你的一个同事在公共场合过分赞扬你的领导，你该怎么办?
A、Crowdedairtraffic.B、Thelargesizeofairplanes.C、Mistakesmadebyairtrafficcontrollers.D、Badweather.C

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在“文件包含”预处理语句的使用形式中，当#include后面的文件名用＜＞(尖括号)括起时，寻找被包含文件的方式是()

下列程序段的输出结果是______。intn=’c’：switch(n++){default：printf("error")；break；case’a’：printf("good")；break；case’c’：printf

以下程序的输出结果是【】。main(){intarr[]={30,25,20,15,10,5},*p=arr;p++;printf("%d\n",*(p+3));}

语句“printf("a\bhow\’are\’y\\\bou\n");”的输出结果是()。

以下叙述中错误的是()。

软件定义时期主要包括【】和需求分析两个阶段。

有定义：intx,y;若要通过scanf("%d,%d",&x,&y)；使变量x得到数值11，变量y得到数值12，下面四组输入形式中，错误的是()。

设有以下函数：f(inta){intb=0;staticintc=3;b++;c++;return(a+b+c);}如果在下面的程序中调用该函数，则输出结果是______。

若已定义的函数有返回值，则以下关于该函数调用的叙述中错误的是

测试的目的是暴露错误，评价程序的可靠性；而【】的目的是发现错误的位置并改正错误。

陈某大学毕业后被某网络公司聘用。工作期间，陈某与公司之间因社会保险问题发生争议。关于该争议的解决方法，下列哪一选项是正确的()

A.everythingiswrongB.DoyouagreeC.let’stotalthescoreD.let’sdoitE.wecandoitF.HereistheanswersheetG.He

张某，公司职员，男性，35岁，病毒性肝炎5年。现肝、脾肿大，肝功能损坏，WBC5×109/L。为确诊是否为门脉高压，最有意义的检查是

妊娠期间机体的生理特点是( )

Molish反应需要的试剂为

委托人是惟一受益人的，委托人或者其继承人可以解除信托，除非信托文件另有规定。( )

灭火器维修与报废条件分别有哪些标准?

下列各选项属于需设临时消防救援场地的施工现场是()。

如果你的一个同事在公共场合过分赞扬你的领导，你该怎么办?

A、Crowdedairtraffic.B、Thelargesizeofairplanes.C、Mistakesmadebyairtrafficcontrollers.D、Badweather.C

以下程序的输出结果是【】。main(){intarr[]={30,25,20,15,10,5},p=arr;p++;printf("%d\n",(p+3));}

妊娠期间机体的生理特点是(　　)

委托人是惟一受益人的，委托人或者其继承人可以解除信托，除非信托文件另有规定。(　　)