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

admin2019-04-29 32

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列程序执行后，变量a的值为()。Dima，b，C，dAsSinglea=10：b=20：c=40Ifb＞aThend=a：a=b：b=dEndIfIfC＞aThen
设在工程中有一个标准模块，并定义了如下类型：TypeStutypeinoAsIntegerstrnameAsString*20strsexASString*2smarkAsSingle
关系模型允许定义3类数据约束，下列不属于数据约束的是()。
在考生文件夹下有一个工程文件sjt4．vbp，窗体上已经给出所有控件。程序运行时，单击“开始”按钮，则汽车图标向右运动；单击“停止”按钮则汽车停止运动；移动滚动条上的滚动框，可以改变汽车的运动速度(滚动框向右移动，速度减慢)。如图3-86所示。要求如下：
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。在名称为Form1的窗体上画两个名称分别为Label1、Label2，标题分别为“开始位置”、“选中字符数”的标签；画三个文本框，名称分别为txtlnput、txtBegin
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。在名称为Form1的窗体上画一个名称Shape1的形状控件，在属性窗口中将其设置为圆形。画一个名称为List1的列表框，并在属性窗口中设置列表项的值分别为1、2、3、4、5。
假定Picturel和Text1分别为图片框和文本框的名称，下列不正确的语句是()。
在窗体上画一个驱动器列表框、一个目录列表框和一个文件列表框，其名称分别为Drivel、Dirl和Filel，为了使它们同步操作，必须触发驱动器的Change事件和目录的Change事件，在这两个事件中执行的语句分别为()。
不能正确表示条件“两个整型变量A和B之一为0，但不能同时为0”的布尔表达式是()。
某系统总体结构图如下图所示：该系统总体结构图的深度是

随机试题

简述偏头痛的药物治疗。
按TT系统对于有火灾危险的场所，RCD的数值对一般场所()。
组织正在衡量其风险管理策略是否有效，这是处于风险管理过程的哪个阶段?
以下属于商用房贷款主要面临的风险的有()。
以下关于外籍自然人能否办理住房贷款说法不正确的是()。
飞机轮胎是飞机上安全性与可靠性要求都很高的重要部件。例如要求轮胎的爆破压力高于额定内压4倍以上。飞机的安全起飞和降落都必须依靠飞机轮胎的各种独特的功能。下列关于飞机轮胎的说法，正确的是：
常规的抗生素的使用可以产生能在抗生素环境下存活的抗生菌。人们体内存在抗生素是由于人们使用处方抗生素。但是_些科学家相信人体内大多数抗生素是由于人们吃下了已经被细菌感染的肉类而来。以下哪一项论述如果是正确的，将最显著地增强这些科学家们的假想?
在公钥密码体系中，不可以公开的是
设有读者表：读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）查询姓名中含"志"的所有读者的信息，正确的SQL语句是：
下面对软件测试描述错误的是()。

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列程序执行后，变量a的值为()。Dima，b，C，dAsSinglea=10：b=20：c=40Ifb＞aThend=a：a=b：b=dEndIfIfC＞aThen

设在工程中有一个标准模块，并定义了如下类型：TypeStutypeinoAsIntegerstrnameAsString*20strsexASString*2smarkAsSingle

关系模型允许定义3类数据约束，下列不属于数据约束的是()。

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。在名称为Form1的窗体上画两个名称分别为Label1、Label2，标题分别为“开始位置”、“选中字符数”的标签；画三个文本框，名称分别为txtlnput、txtBegin

假定Picturel和Text1分别为图片框和文本框的名称，下列不正确的语句是()。

在窗体上画一个驱动器列表框、一个目录列表框和一个文件列表框，其名称分别为Drivel、Dirl和Filel，为了使它们同步操作，必须触发驱动器的Change事件和目录的Change事件，在这两个事件中执行的语句分别为()。

不能正确表示条件“两个整型变量A和B之一为0，但不能同时为0”的布尔表达式是()。

某系统总体结构图如下图所示：该系统总体结构图的深度是

简述偏头痛的药物治疗。

按TT系统对于有火灾危险的场所，RCD的数值对一般场所()。

组织正在衡量其风险管理策略是否有效，这是处于风险管理过程的哪个阶段?

以下属于商用房贷款主要面临的风险的有()。

以下关于外籍自然人能否办理住房贷款说法不正确的是()。

飞机轮胎是飞机上安全性与可靠性要求都很高的重要部件。例如要求轮胎的爆破压力高于额定内压4倍以上。飞机的安全起飞和降落都必须依靠飞机轮胎的各种独特的功能。下列关于飞机轮胎的说法，正确的是：

在公钥密码体系中，不可以公开的是

设有读者表：读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）查询姓名中含"志"的所有读者的信息，正确的SQL语句是：

下面对软件测试描述错误的是()。

设在工程中有一个标准模块，并定义了如下类型：TypeStutypeinoAsIntegerstrnameAsString20strsexASString2smarkAsSingle