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

admin2020-01-02 81

问题某二叉树的前序序列为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://www.kaotiyun.com/show/zLTp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

窗体上有名称为Command1的命令按钮和名称为Text1的文本框()。PrivateSubCommand1_Click()Text1．Text＝"程序设计"：Text1．SetFocusEndSubP
窗体上有Text1、Text2两个文本框及一个命令按钮Command1，编写下列程序：DimyAsIntegerPrivateSubCommand1_Click()DimXAsIntegerx＝2
在关系数据库设计中，关系模式设计属于()。
将数据库的结构划分成多个层次，是为了提高数据库的()。
下列叙述中正确的是()。
设程序中有以下语句：MsgBox“Visual”，，“Basic”，“等级考试”，2执行该语句后，显示一个信息框，以下关于该信息框的叙述中，正确的是()。
执行以下程序段：a$=“VisualBasicProgramming”b$=“C++”C$=UCase(Left$(a$，7))＆b$&Right$(a$，12)后，变量c$的值为()。
数据流图中带有箭头的线段表示的是()。
数据库应用系统中的核心问题是()。
在考生文件夹中有一个工程文件sjt5．vbp。该程序的功能是从in5．txt文件中读入40个数据，统计这些数据中素数的个数，并找出所有素数中最小的素数(判断素数的函数已给出)。最后将查找和统计的结果分别显示在标签Lbel4和Label3中(窗体外观如图所示

随机试题

利用驱动力一行驶阻力平衡图，可以用来直接评价()汽车的动力性。
杏苏散的功效是
已知某房地产投资项目的购买投资为5000万元，流动资金为500万元，投资者的权益资本为2000万元，经营期内年平均利润总额为700万元，年平均税后利润为500万元，则项目的资本金利润率为()。[2007年考题]
对基金投资进行限制的主要目的有()。
假设A证券的预期报酬率为10％，标准离差为12％，B证券预期报酬率为18％，标准离差为20％，A证券与B证券之间的相关系数为0.25，若各投资50％，则投资组合的标准离差为（）。
2016年，美国科学家宣布，人类首次直接探测到了引力波，这一发现让我们对宇宙的演化、星系或星云的形成产生了新的认识。引力波的探测进一步佐证了()。①世界的真正统一性在于物质性②规律不仅可以被发现，也可以被改变和创造③人的主观能动性是无限的、无
运动负荷越大，消耗越剧烈，恢复过程就越长，超量恢复也越明显。（　　　）
计算∫Lxdy－(2y＋1)dx，其中L从原点经过直线y＝x到点(2，2)；
Foralltheirgreatdiversityofshapesandsizes,glacierscanbedividedintotwoessentialtypes:valleyglaciers,whichflow
A、TryingtogetMarktotalkabouthisproblem.B、HelpingMarkrelaxandbemorecomfortableinagroup.C、Waitingfifteenminut

最新回复(0)

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

二级VB

NCRE全国计算机二级

窗体上有名称为Command1的命令按钮和名称为Text1的文本框()。PrivateSubCommand1_Click()Text1．Text＝"程序设计"：Text1．SetFocusEndSubP

窗体上有Text1、Text2两个文本框及一个命令按钮Command1，编写下列程序：DimyAsIntegerPrivateSubCommand1_Click()DimXAsIntegerx＝2

在关系数据库设计中，关系模式设计属于()。

将数据库的结构划分成多个层次，是为了提高数据库的()。

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

设程序中有以下语句：MsgBox“Visual”，，“Basic”，“等级考试”，2执行该语句后，显示一个信息框，以下关于该信息框的叙述中，正确的是()。

执行以下程序段：a$=“VisualBasicProgramming”b$=“C++”C$=UCase(Left$(a$，7))＆b$&Right$(a$，12)后，变量c$的值为()。

数据流图中带有箭头的线段表示的是()。

数据库应用系统中的核心问题是()。

利用驱动力一行驶阻力平衡图，可以用来直接评价()汽车的动力性。

杏苏散的功效是

已知某房地产投资项目的购买投资为5000万元，流动资金为500万元，投资者的权益资本为2000万元，经营期内年平均利润总额为700万元，年平均税后利润为500万元，则项目的资本金利润率为()。[2007年考题]

对基金投资进行限制的主要目的有()。

假设A证券的预期报酬率为10％，标准离差为12％，B证券预期报酬率为18％，标准离差为20％，A证券与B证券之间的相关系数为0.25，若各投资50％，则投资组合的标准离差为（）。

运动负荷越大，消耗越剧烈，恢复过程就越长，超量恢复也越明显。（ ）

计算∫Lxdy－(2y＋1)dx，其中L从原点经过直线y＝x到点(2，2)；

Foralltheirgreatdiversityofshapesandsizes,glacierscanbedividedintotwoessentialtypes:valleyglaciers,whichflow

A、TryingtogetMarktotalkabouthisproblem.B、HelpingMarkrelaxandbemorecomfortableinagroup.C、Waitingfifteenminut

运动负荷越大，消耗越剧烈，恢复过程就越长，超量恢复也越明显。（　　　）