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

admin2019-08-22 164

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

相关试题推荐

VB中有这样一类文件：该文件不属于任何一个窗体，而且仅包含程序代码，这类文件的扩展名是()。
负责数据库中查询操作的数据库语言是()。
下面关于计时器控件的叙述中正确的是()。
设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为()。
用树型结构表示实体之间联系的模型是()。
下面是求最大公约数的函数的首部：Functiongcd(ByValxAsInteger，ByValyAsInteger)AsInteger若要输出8、12、16这3个数的最大公约数，下面正确的语句是()。
在一棵二叉树上，第5层的结点数最多是()。
在VisualBasic环境下设计应用程序时，系统能自动检查出的错误是
为了在运行时能显示窗体左上角的控制框(即系统菜单)，应执行的操作是()。
软件测试的目的是

随机试题

间接碘量法要求暗处静置，是为防止I-被氧化。（）
与成本领先战略不同的是，产品差异化战略关注()
管理______资源的操作系统称为分布式操作系统。
A．煌焦油蓝染液B．碱性亚甲蓝染液C．墨汁负染色D．抗酸染色E．瑞氏染液网织红细胞计数灵敏的染色方法是
下列属于社会环境调查基本内容的是()。
和解债权人对债务人的保证人和其他连带债务人所享有的权利，不受和解协议的影响。()
1989年9月，原国家教委制定发布了《________》，这是中华人民共和国成立以来，经国务院批准颁发的第一个幼儿教育法规。
小明在一个边长为12厘米的透明正方体容器中装了216立方厘米的水后密封起来，开始在桌面上摆弄(至少有一条边不离开桌面)，并观察液面的变化，则他观察到的最高液面，距离桌面多少厘米?
李先生是某软件开发公司负责项目的项目经理，该项目已经完成了前期的工作进入实现阶段，但用户提出要增加一项新的功能，李先生应该()。
对于32位机，若存储器周期Tc=200ns，则存储器数据传输率可达【　　】。

最新回复(0)

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

二级VB

NCRE全国计算机二级

VB中有这样一类文件：该文件不属于任何一个窗体，而且仅包含程序代码，这类文件的扩展名是()。

负责数据库中查询操作的数据库语言是()。

下面关于计时器控件的叙述中正确的是()。

设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为()。

用树型结构表示实体之间联系的模型是()。

下面是求最大公约数的函数的首部：Functiongcd(ByValxAsInteger，ByValyAsInteger)AsInteger若要输出8、12、16这3个数的最大公约数，下面正确的语句是()。

在一棵二叉树上，第5层的结点数最多是()。

在VisualBasic环境下设计应用程序时，系统能自动检查出的错误是

为了在运行时能显示窗体左上角的控制框(即系统菜单)，应执行的操作是()。

软件测试的目的是

间接碘量法要求暗处静置，是为防止I-被氧化。（）

与成本领先战略不同的是，产品差异化战略关注()

管理______资源的操作系统称为分布式操作系统。

A．煌焦油蓝染液B．碱性亚甲蓝染液C．墨汁负染色D．抗酸染色E．瑞氏染液网织红细胞计数灵敏的染色方法是

下列属于社会环境调查基本内容的是()。

和解债权人对债务人的保证人和其他连带债务人所享有的权利，不受和解协议的影响。()

1989年9月，原国家教委制定发布了《________》，这是中华人民共和国成立以来，经国务院批准颁发的第一个幼儿教育法规。

小明在一个边长为12厘米的透明正方体容器中装了216立方厘米的水后密封起来，开始在桌面上摆弄(至少有一条边不离开桌面)，并观察液面的变化，则他观察到的最高液面，距离桌面多少厘米?

李先生是某软件开发公司负责项目的项目经理，该项目已经完成了前期的工作进入实现阶段，但用户提出要增加一项新的功能，李先生应该()。

对于32位机，若存储器周期Tc=200ns，则存储器数据传输率可达【 】。

对于32位机，若存储器周期Tc=200ns，则存储器数据传输率可达【　　】。