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

admin2019-01-14 88

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

相关试题推荐

有下列程序：fun(intx,inty){return(x+y)；}main(){inta=1,b=2,c=3,sum；sum=fun((a++，b++，a+b)，c++)；printf(
已知数据表A中每个元素距其最终位置不远，为了节省时间，应采用的算法是()。
以下程序的功能是按顺序读入10名学生4门课程的成绩，计算出每位学生的平均分并输出，程序如　下：　　main(　)　　　{　int　n，k；　　　float　score，sum，ave；　　　sum=0.0；　　　for(n=1；n＜=10；n++)　　　　
下列叙述中正确的是()。
数据库设计包括两个方面的设计内容，它们是
软件定义时期主要包括【】和需求分析两个阶段。
下列选项中不属于字符常量的是(　　)。
以下程序的功能是：求出数组x中各相邻两个元素的和依次存放到a数组中，然后输出。请填空。main(){intx[10]，a[9],i;for(i=0;i＜10;i++)scanf("%d",＆x[i]);for
测试的目的是暴露错误，评价程序的可靠性；而【】的目的是发现错误的位置并改正错误。
下列软件系统结构图的宽度为【】。

随机试题

驾驶人在道路上驾驶机动车追逐竞驶，情节恶劣的处3年以下有期徒刑。
Pupil:Iapologizeforbeinglatethismorning.Myalarmclockdidn’tring.Teacher:______
甲亢伴有以下表现之一可诊断Graves病，其中，不包括的是
A、螺内酯B、氨苯蝶啶C、氢氯噻嗪D、呋塞米E、乙酰唑胺有性激素样副作用的是（　　）。
下列各项中有关专利权共有人对专利权许可实施的表述，符合规定的有（）。
根据宪法和国家赔偿法的规定，我国国家赔偿实行的是哪种归责原则?
对于大气环境三级评价项目，需附上()基本附图。
　2014年，某自主创新示范区输出境内的技术合同总数为11456项，技术合同成交额为211．92亿元，分别占全市输出境内的47．55％和49．66％。2014年该示范区输出境内的技术合同中，电子信息技术领域的合同成交额占比高于先进制造技术领域(
打开考生文件夹下的sport_project项目，项目中有一个表单sportform，表单中包括3个命令按钮。请完成如下操作：①编写并运行程序Four．prg。程序功能是：根据“国家”和“获奖牌情况”两个表统计并建立一个新表“假奖牌榜
下列关于ASCII编码的叙述中，正确的是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有下列程序：fun(intx,inty){return(x+y)；}main(){inta=1,b=2,c=3,sum；sum=fun((a++，b++，a+b)，c++)；printf(

已知数据表A中每个元素距其最终位置不远，为了节省时间，应采用的算法是()。

以下程序的功能是按顺序读入10名学生4门课程的成绩，计算出每位学生的平均分并输出，程序如 下： main( ) { int n，k； float score，sum，ave； sum=0.0； for(n=1；n＜=10；n++)

下列叙述中正确的是()。

数据库设计包括两个方面的设计内容，它们是

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

下列选项中不属于字符常量的是( )。

以下程序的功能是：求出数组x中各相邻两个元素的和依次存放到a数组中，然后输出。请填空。main(){intx[10]，a[9],i;for(i=0;i＜10;i++)scanf("%d",＆x[i]);for

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

下列软件系统结构图的宽度为【】。

驾驶人在道路上驾驶机动车追逐竞驶，情节恶劣的处3年以下有期徒刑。

Pupil:Iapologizeforbeinglatethismorning.Myalarmclockdidn’tring.Teacher:______

甲亢伴有以下表现之一可诊断Graves病，其中，不包括的是

A、螺内酯B、氨苯蝶啶C、氢氯噻嗪D、呋塞米E、乙酰唑胺有性激素样副作用的是（ ）。

下列各项中有关专利权共有人对专利权许可实施的表述，符合规定的有（）。

根据宪法和国家赔偿法的规定，我国国家赔偿实行的是哪种归责原则?

对于大气环境三级评价项目，需附上()基本附图。

打开考生文件夹下的sport_project项目，项目中有一个表单sportform，表单中包括3个命令按钮。请完成如下操作：①编写并运行程序Four．prg。程序功能是：根据“国家”和“获奖牌情况”两个表统计并建立一个新表“假奖牌榜

下列关于ASCII编码的叙述中，正确的是()。

以下程序的功能是按顺序读入10名学生4门课程的成绩，计算出每位学生的平均分并输出，程序如　下：　　main(　)　　　{　int　n，k；　　　float　score，sum，ave；　　　sum=0.0；　　　for(n=1；n＜=10；n++)　　　　

下列选项中不属于字符常量的是(　　)。

A、螺内酯B、氨苯蝶啶C、氢氯噻嗪D、呋塞米E、乙酰唑胺有性激素样副作用的是（　　）。