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

admin2020-01-02 89

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列程序的功能是调用字体对话框来设置文本框中的字体，单击Command1按钮弹出对话框，进行相应的字体、字号等的设置，然后单击“确定”按钮退出对话框，则文本框中将发生哪些变化()。PrivateSubCommand1_click()
下列不一定是传值的虚实结合方式的选项是()。
某人编写如下函数来判断a是否为素数，若是，则函数返回True；否则返回False。Functionprime(aAsInteger)AsBooleanDimkAsInteger,isprimeAsBoolean
下列控件属性中，属性值的类型不相同的一项是()。
标准模块中有如下程序代码：PublicxAsInteger，YAsIntegerSubTempSub()x＝10：y＝20EndSub在窗体上有1个命令按钮，并有如下事件过程：Pri
每所学校都有一名校长，而每个校长只在一所学校任职，则实体学校和实体校长之间的联系是()。
在数据库系统中，数据模型包括概念模型、逻辑模型和()。
在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数()。
(1)在考生文件夹下有一个工程文件sjt3．vbp，相应的窗体文件为sjt3．frm。其功能是随机产生20个0—1000的整数，将其放入一个数组中，然后输出这20个整数的平均值。程序运行后，单击命令按钮(名称为Commandl，标题为“输出平均值”)，即可
如下关于变体类型变量的叙述中，错误的是(　　)。

随机试题

A、Theydonotknowalltheeffectsofeatingmeat.B、Redmeatitselfdoesnotcauseheartdiseases.C、Whitemeatmaybehealthie
管道吹扫冲洗时必须将流量计和节流孔板拆除。
Heisvery______inusingmoney.
患者，男性，45岁，被开水烫伤，面积约2%。创面发红，有水疱，关于患者的创面处理以下哪项错误
下列除哪项外，均是消渴的主要病机（　　）。
下列哪一种疾病不是β肾上腺素受体阻断药的适应证
票据贴现的贴现期限最长不得超过()。
在香港忌讳称丈夫或妻子为“爱人”，因为他们认为“爱人”等同于“情人”。()
下列关于人类基因组计划的叙述，合理的是()
大小：轻重：物体

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列程序的功能是调用字体对话框来设置文本框中的字体，单击Command1按钮弹出对话框，进行相应的字体、字号等的设置，然后单击“确定”按钮退出对话框，则文本框中将发生哪些变化()。PrivateSubCommand1_click()

下列不一定是传值的虚实结合方式的选项是()。

某人编写如下函数来判断a是否为素数，若是，则函数返回True；否则返回False。Functionprime(aAsInteger)AsBooleanDimkAsInteger,isprimeAsBoolean

下列控件属性中，属性值的类型不相同的一项是()。

标准模块中有如下程序代码：PublicxAsInteger，YAsIntegerSubTempSub()x＝10：y＝20EndSub在窗体上有1个命令按钮，并有如下事件过程：Pri

每所学校都有一名校长，而每个校长只在一所学校任职，则实体学校和实体校长之间的联系是()。

在数据库系统中，数据模型包括概念模型、逻辑模型和()。

在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数()。

如下关于变体类型变量的叙述中，错误的是( )。

A、Theydonotknowalltheeffectsofeatingmeat.B、Redmeatitselfdoesnotcauseheartdiseases.C、Whitemeatmaybehealthie

管道吹扫冲洗时必须将流量计和节流孔板拆除。

Heisvery______inusingmoney.

患者，男性，45岁，被开水烫伤，面积约2%。创面发红，有水疱，关于患者的创面处理以下哪项错误

下列除哪项外，均是消渴的主要病机（ ）。

下列哪一种疾病不是β肾上腺素受体阻断药的适应证

票据贴现的贴现期限最长不得超过()。

在香港忌讳称丈夫或妻子为“爱人”，因为他们认为“爱人”等同于“情人”。()

下列关于人类基因组计划的叙述，合理的是()

大小：轻重：物体

如下关于变体类型变量的叙述中，错误的是(　　)。

下列除哪项外，均是消渴的主要病机（　　）。