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

admin2019-08-22 742

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

关于KeyPress事件，以下叙述中正确的是()。
在考生文件夹下有一个工程文件sjt5．vbp，相应的窗体文件为sjt5．frm，此外还有一个名为datain．txt的文本文件，其内容如下：32437658281298573142536475
在窗体上画一个命令按钮(名称为Command1)，并编写如下代码：FunctionFun1(ByValaAsInteger，bAsInteger)AsIntegerDimtAsIntegert=a—b
下列打开“代码窗口”的操作中错误的是()。
数据库设计中反映用户对数据要求的模式是()。
执行下面程序段的输出是()。Print1，2；Print3Print4，5
(1)在名称为Form1的窗体上添加一个标签(名称为Label1，标题为空白，BorderStyle属性为1，Visible属性为False)、一个文本框(名称为Text1，Text属性初始内容为空)和一个命令按钮(名称为Command1，标题为“显示”)
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
在窗体上建立三个菜单(名称分别为Read、Calc和Save，标题分别为“读入数据”、“计算并输出”和“存盘”)，然后添加一个文本框(名称为Text1，可显示多行，ScrollBars属性设置为2)(如图所示)。程序运行后，如果执行“读入数据”命令，则读入
若在窗体模块的声明部分声明了如下自定义类型和数组：PrivateTyperecCodeAsIntegerCaptionAsStringEndTypeDimarr(5)Asrec则

随机试题

企业文化的功能主要包括：自我导向功能、自我_______功能、自我_______功能、自我_______功能、自我_______功能和自我_______功能6项。
公关策划PDCA工作法中的“D”指的是【　　】
将同类产品中不同规格或含量的产品按一定折合系数折算成某一标准规格或含量的产品量称为社会产品的（）
计算某地某年孕产妇死亡率的分母为
A、K+外流B、Na+内流C、Ca2+内流D、Cl-内流E、H+外流产生抑制性突触后电位的主要离子流是
临床上流感的潜伏期通常是()
内地房地产经纪人申请香港地产代理资格的程序不包括（）。
设A是3阶实对称矩阵，P是3阶可逆矩阵，B=P-1AP，已知α是A的属于特征值λ的特征向量，则B的属于特征值λ的特征向量是()。
吉姆先生受英田某机构委托来华工作，于2013年4月10目来华，12月25日回国。在华工作期间，中国企业每月向古姆先生支付工资10000元．同时其所在美固机构每月支付工责折合人民币60000元；古姆先生12月份应就其所得在中困境内缴纳个人所得税税额(
Dr.Johnson______thepatientofthesafetyoftheoperations.

最新回复(0)

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

二级VB

NCRE全国计算机二级

关于KeyPress事件，以下叙述中正确的是()。

在考生文件夹下有一个工程文件sjt5．vbp，相应的窗体文件为sjt5．frm，此外还有一个名为datain．txt的文本文件，其内容如下：32437658281298573142536475

在窗体上画一个命令按钮(名称为Command1)，并编写如下代码：FunctionFun1(ByValaAsInteger，bAsInteger)AsIntegerDimtAsIntegert=a—b

下列打开“代码窗口”的操作中错误的是()。

数据库设计中反映用户对数据要求的模式是()。

执行下面程序段的输出是()。Print1，2；Print3Print4，5

(1)在名称为Form1的窗体上添加一个标签(名称为Label1，标题为空白，BorderStyle属性为1，Visible属性为False)、一个文本框(名称为Text1，Text属性初始内容为空)和一个命令按钮(名称为Command1，标题为“显示”)

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

若在窗体模块的声明部分声明了如下自定义类型和数组：PrivateTyperecCodeAsIntegerCaptionAsStringEndTypeDimarr(5)Asrec则

企业文化的功能主要包括：自我导向功能、自我_______功能、自我_______功能、自我_______功能、自我_______功能和自我_______功能6项。

公关策划PDCA工作法中的“D”指的是【 】

将同类产品中不同规格或含量的产品按一定折合系数折算成某一标准规格或含量的产品量称为社会产品的（）

计算某地某年孕产妇死亡率的分母为

A、K+外流B、Na+内流C、Ca2+内流D、Cl-内流E、H+外流产生抑制性突触后电位的主要离子流是

临床上流感的潜伏期通常是()

内地房地产经纪人申请香港地产代理资格的程序不包括（）。

设A是3阶实对称矩阵，P是3阶可逆矩阵，B=P-1AP，已知α是A的属于特征值λ的特征向量，则B的属于特征值λ的特征向量是()。

Dr.Johnson______thepatientofthesafetyoftheoperations.

企业文化的功能主要包括：自我导向功能、自我___功能、自我_功能、自我_功能、自我_功能和自我_____功能6项。

公关策划PDCA工作法中的“D”指的是【　　】