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

admin2019-08-22 759

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

相关试题推荐

下列队列的描述中，正确的是()。
在窗体上画一个名为Commandl的命令按钮，编写如下程序：PrivateSubCommandl_Click()DimM(10)AsIntegerFork=1To10M(k)=12－kNextkx=6Print
(1)在名称为Form1、标题为“输入”、最大化按钮失效的窗体上画一个名称为Label1的标签控件，其标题为“输入密码”；再向窗体内画一个名称为Text1的文本框控件，并清空其中的文本。程序执行时，用户在文本框中最多可输入由6个字符组成的密码，密码字符在文
下列关于二叉树的叙述中，正确的是()。
在窗体上画一个命令按钮(名称为Command1)，并编写如下代码：FunctionFun1(ByValaAsInteger，bAsInteger)AsIntegerDimtAsIntegert=a—b
以下叙述中正确的是()。
窗体上有1个名称为Text1、内容为空的文本框。编写如下事件过程：PrivateSubText1_KeyUp(KeyCodeAsInteger，ShiftAsInteger)PrintText1．Text；End
在面向对象方法中，不属于“对象”基本特点的是()。
以下叙述中错误的是()。
(1)在名称为Form1，标题为“选课”的窗体上添加一个复选框数组，名称为CH1，共有四个复选框，按顺序其标题分别是“数学”、“语文”、“外语”、“计算机”，其中“语文”、“计算机”复选框处在选中状态下，程序运行时的窗体如图所示。请按要求添加控件并设置相应

随机试题

出皈物成熟期的特点是此时出版物内容、形式等不足开始暴露，同类出版物也明显增多。()
下列选项中，关于法律责任的表述，不正确的是哪些选项?()
根据《防洪法》规定，在蓄滞洪区内建造房屋应采用()结构。
喷射混凝土施工时，喷射作业分段、分层进行，喷射顺序()。
Internet的地址主要有IP和域名两种方式，下列地址表示不正确的是()。
某企业打算对一台技术陈旧的车床进行改良，以实现企业产品的更新换代，增强企业产品的竞争力，已知改良期间，共花费改良费用60000元，全部用银行存款支付。会计人员对此的会计处理应该是()。
设在SQLServer2008中有如下定义触发器的语句：CREATETRIGGERtriONT1INSTEADOFINSERTAS……下列关于该触发器执行机制的说法，正确的是()。
操作系统中的文件管理系统为用户提供的功能是()。
PassageTwoWhatistheconclusionofthewholepassage?
NobodycametoseemewhileIwasout,_____?

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列队列的描述中，正确的是()。

在窗体上画一个名为Commandl的命令按钮，编写如下程序：PrivateSubCommandl_Click()DimM(10)AsIntegerFork=1To10M(k)=12－kNextkx=6Print

下列关于二叉树的叙述中，正确的是()。

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

以下叙述中正确的是()。

窗体上有1个名称为Text1、内容为空的文本框。编写如下事件过程：PrivateSubText1_KeyUp(KeyCodeAsInteger，ShiftAsInteger)PrintText1．Text；End

在面向对象方法中，不属于“对象”基本特点的是()。

以下叙述中错误的是()。

出皈物成熟期的特点是此时出版物内容、形式等不足开始暴露，同类出版物也明显增多。()

下列选项中，关于法律责任的表述，不正确的是哪些选项?()

根据《防洪法》规定，在蓄滞洪区内建造房屋应采用()结构。

喷射混凝土施工时，喷射作业分段、分层进行，喷射顺序()。

Internet的地址主要有IP和域名两种方式，下列地址表示不正确的是()。

某企业打算对一台技术陈旧的车床进行改良，以实现企业产品的更新换代，增强企业产品的竞争力，已知改良期间，共花费改良费用60000元，全部用银行存款支付。会计人员对此的会计处理应该是()。

设在SQLServer2008中有如下定义触发器的语句：CREATETRIGGERtriONT1INSTEADOFINSERTAS……下列关于该触发器执行机制的说法，正确的是()。

操作系统中的文件管理系统为用户提供的功能是()。

PassageTwoWhatistheconclusionofthewholepassage?

NobodycametoseemewhileIwasout,_____?