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

admin2020-05-11 55

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

isualBasic集成环境的"工程"菜单（部分）如图所示。为了编写全局变量和通用过程，要为当前工程创建一个新的.bas文件，为此，应在菜单中选择的是
VB中有这样一类文件：该文件不属于任何一个窗体，而且仅包含程序代码，这类文件的扩展名是
设有下面程序代码：PrivateSubCommandlClick()DimstrAsString，chAsStringstr=“VisualBasicProgramming”．0ch=“a”n=fun(ch，str)：Pr
在考生目录下有一个工程文件sjt5.vbp，用来计算勾股定理整数组合的个数，勾股定理中三个数的关系是：a2＋b2＝c2，例如3、4、5就是一个满足条件的整数组合（注意：a、b、c别为4、3、5与分别为3、4、5被视为同一个组合，不应该重复计算）。编写程
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画1个名称为Label1的标签数组，含3个标签控件，下标从0开始，标签上的内容(按下标顺序)分别是：“等级考试”，“程序设计”，“VB程
下面关于数据库三级模式结构的叙述中，正确的是()。
假定通过复制、粘贴操作建立了一个命令按钮数组Command1，以下说法中错误的是(　　)。
有三个关系R，S和T如下图所示：则由关系R和s得到关系T的运算是()。
下列有关文件的叙述中，正确的是
若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是

随机试题

A.胸腺素 B.干扰素 C.环孢素 D.糖皮质激素类 E.左旋咪唑主要用于抑制异体器官移植排斥反应的药物是
引起流行性出血性结膜炎的病原菌是
足厥阴肝经的募穴是
建立账套账套号：007；账套名称：泰州铜业集团；账套路径：默认；账套启用日期：2009年12月；单位名称(简称)：泰州铜业集团；企业类型：工业；行业性质：新会计制度科目；按行业
税务登记，是纳税人对生产、经营活动向税务机关进行登记的法定手续。根据《税收征管法》的规定，税务登记包括(　　)。
(　　)是指导人民警察正确办案的一项重要刑事政策。
香港问题是历史上殖民主义侵略遗留下来的问题，是属于中国和英国之间的问题。英国殖民主义者通过向中国发动侵略战争，强迫清政府签订不平等条约而强占香港。这些不平等条约是
下列程序段的输出结果是()。Clearstore10toastore20tobsetudfparmstoreferencedoswapwitha，(b)?a,bprocedureswapparametersx
下列程序的执行结果是　　　publicclassTestaa{　　　　publicstaticvoidmain(Stringargs[])　　　　　{System.out.println(5/2)；　　　　}　　　}
Soloudly_______thattheaudienceinthebackheardhimclearly.

最新回复(0)

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

二级VB

NCRE全国计算机二级

isualBasic集成环境的"工程"菜单（部分）如图所示。为了编写全局变量和通用过程，要为当前工程创建一个新的.bas文件，为此，应在菜单中选择的是

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

设有下面程序代码：PrivateSubCommandlClick()DimstrAsString，chAsStringstr=“VisualBasicProgramming”．0ch=“a”n=fun(ch，str)：Pr

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画1个名称为Label1的标签数组，含3个标签控件，下标从0开始，标签上的内容(按下标顺序)分别是：“等级考试”，“程序设计”，“VB程

下面关于数据库三级模式结构的叙述中，正确的是()。

假定通过复制、粘贴操作建立了一个命令按钮数组Command1，以下说法中错误的是( )。

有三个关系R，S和T如下图所示：则由关系R和s得到关系T的运算是()。

下列有关文件的叙述中，正确的是

若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是

A.胸腺素 B.干扰素 C.环孢素 D.糖皮质激素类 E.左旋咪唑主要用于抑制异体器官移植排斥反应的药物是

引起流行性出血性结膜炎的病原菌是

足厥阴肝经的募穴是

建立账套账套号：007；账套名称：泰州铜业集团；账套路径：默认；账套启用日期：2009年12月；单位名称(简称)：泰州铜业集团；企业类型：工业；行业性质：新会计制度科目；按行业

税务登记，是纳税人对生产、经营活动向税务机关进行登记的法定手续。根据《税收征管法》的规定，税务登记包括( )。

( )是指导人民警察正确办案的一项重要刑事政策。

香港问题是历史上殖民主义侵略遗留下来的问题，是属于中国和英国之间的问题。英国殖民主义者通过向中国发动侵略战争，强迫清政府签订不平等条约而强占香港。这些不平等条约是

下列程序段的输出结果是()。Clearstore10toastore20tobsetudfparmstoreferencedoswapwitha，(b)?a,bprocedureswapparametersx

下列程序的执行结果是 publicclassTestaa{ publicstaticvoidmain(Stringargs[]) {System.out.println(5/2)； } }

Soloudly_______thattheaudienceinthebackheardhimclearly.

假定通过复制、粘贴操作建立了一个命令按钮数组Command1，以下说法中错误的是(　　)。

税务登记，是纳税人对生产、经营活动向税务机关进行登记的法定手续。根据《税收征管法》的规定，税务登记包括(　　)。

(　　)是指导人民警察正确办案的一项重要刑事政策。

下列程序的执行结果是　　　publicclassTestaa{　　　　publicstaticvoidmain(Stringargs[])　　　　　{System.out.println(5/2)；　　　　}　　　}