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

admin2019-04-29 58

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列是VisualBasic中所允许的形式数是()。
在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()Fori=1To4X=4Forj=1To3X=3Fork=1to2X
设有以下函数过程PrivateFunctionFun(a()AsInteger,bAsstring)AsInteger…EndFunction．若已有变量声明：Dimx(5)AsInteger
为计算1+2+22+23+24+…+210。的值，并把结果显示在文本框Text1中，若编写如下事件过程：PrivateSubCommand1_Click()Dima％，b％，i％s=1a=2Fori
()控件可以使图形根据控件大小而改变大小。
在考生文件夹下有一个工程文件sjt5．vbp，相应的窗体文件为sjt5．frm。窗体上三个命令按钮的名称分别是Command1、Command2和Command3，标题分别是“显示”、“统计”和“保存”。运行程序时，单击“显示”按钮，从文件in5．txt中
考生文件夹下的工程文件sjt5．vbp中的窗体如图3-162所示。考生文件夹下的随机文件in5．dat中有20条记录，每条记录含姓名和三个分数(均为100以内的正整数)。在程序中已经定义了类型Recordtype，此类型变量可以存放一条记录。要求如下：
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。在名称为Form1、标题为“电影制作”的窗体上画1个名称为Crab1、初始内容为空的下拉式组合框(可以输入文本)。下拉列表中有“音频效果”、“视频效果”和“视频过渡”3个表项
下列叙述中，不属于软件需求规格说明书的作用的是()。
假定建立了一个名为Commandl的命令按钮数组，则以下说法中错误的是()。

随机试题

A、关节切开引流术B、关节腔持续性灌洗C、两者均可D、两者均不可E、关节镜下病变滑膜切除术膝关节化脓性关节炎的最佳手术方式是()
女，30岁，孕8周。近感小腹痛和阴道流血越来越严重，至今出血已10天，为决定妊娠是否再继续，下列何项是首选的辅助诊断
患者咳嗽痰少，痰中带血或反复咳血，血色鲜红，口干咽燥，颧红，潮热盗汗，舌质红，脉细数。其治法是
A．通风、干燥处B．通风、阴凉处C．阴凉、干燥处D．密闭贮藏E．石灰缸内含黏液质多的饮片应贮存于
某市人民医院呼吸科王医生为肺癌患者李某开具了规定用量的关沙酮片，请回答下列问题：该处方不得超过
建设工程民事纠纷经不同主体调解成功并制作了调解书，其中可以强制执行的是()
关于教师期望和教育效果的关系的实验研究，是1968年进行的，实验的主持者是()
1936年7月，()内战爆发，德意出兵进行干涉，支持佛朗哥叛军。
[*]
【F1】Petroleumisthelargestsourceofliquidfuel,and,inspiteofattemptstodevelopsyntheticfuels,andthecontinueduse

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列是VisualBasic中所允许的形式数是()。

在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()Fori=1To4X=4Forj=1To3X=3Fork=1to2X

设有以下函数过程PrivateFunctionFun(a()AsInteger,bAsstring)AsInteger…EndFunction．若已有变量声明：Dimx(5)AsInteger

为计算1+2+22+23+24+…+210。的值，并把结果显示在文本框Text1中，若编写如下事件过程：PrivateSubCommand1_Click()Dima％，b％，i％s=1a=2Fori

()控件可以使图形根据控件大小而改变大小。

在考生文件夹下有一个工程文件sjt5．vbp，相应的窗体文件为sjt5．frm。窗体上三个命令按钮的名称分别是Command1、Command2和Command3，标题分别是“显示”、“统计”和“保存”。运行程序时，单击“显示”按钮，从文件in5．txt中

下列叙述中，不属于软件需求规格说明书的作用的是()。

假定建立了一个名为Commandl的命令按钮数组，则以下说法中错误的是()。

A、关节切开引流术B、关节腔持续性灌洗C、两者均可D、两者均不可E、关节镜下病变滑膜切除术膝关节化脓性关节炎的最佳手术方式是()

女，30岁，孕8周。近感小腹痛和阴道流血越来越严重，至今出血已10天，为决定妊娠是否再继续，下列何项是首选的辅助诊断

患者咳嗽痰少，痰中带血或反复咳血，血色鲜红，口干咽燥，颧红，潮热盗汗，舌质红，脉细数。其治法是

A．通风、干燥处B．通风、阴凉处C．阴凉、干燥处D．密闭贮藏E．石灰缸内含黏液质多的饮片应贮存于

某市人民医院呼吸科王医生为肺癌患者李某开具了规定用量的关沙酮片，请回答下列问题：该处方不得超过

建设工程民事纠纷经不同主体调解成功并制作了调解书，其中可以强制执行的是()

关于教师期望和教育效果的关系的实验研究，是1968年进行的，实验的主持者是()

1936年7月，()内战爆发，德意出兵进行干涉，支持佛朗哥叛军。

[*]

【F1】Petroleumisthelargestsourceofliquidfuel,and,inspiteofattemptstodevelopsyntheticfuels,andthecontinueduse