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

admin2019-04-29 45

问题某二叉树的前序序列为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
为了使窗体的大小可以改变，必须把它的BorderStyle属性设置为()。
在窗体上有一个名为Command1的命令按钮，并有如下事件过程：PrivateSubCommand1_Click()a$="SwallowsModGenulled"b$=Right(a$，8)：c$=Mid(a$，1，
窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Commandl的命令按钮。设有如下的类型声明：TypePersonnameAsString*8majorAsString*20EndTyp
语句PrintSgn(-6^2)+Abs(-6^2)+Int(-6^2)的输出结果是()。
在考生文件夹下有一个工程文件vbsj5．vbp，已给出了部分控件和部分程序。请在窗体上画三个标签，其名称分别为lblName、lblTel和lblPost，标题分别为“姓名”、“电话号码”和“邮政编码”。再画三个文本框，其名称分别为txtName、txtT
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。在名称为Form1的窗体上画一个文本框，名称为Text1，无初始内容；再画一个图片框，名称为P1。请编写适当的事件过程，使得在运行时，在文本框中每输入一个字符，就在图片框中输
在考生文件夹下有一个工程文件sjt4．vbp。在其窗体中“待选城市”下的List1列表框中有若干个城市名称。程序运行时，选中List1中若干个列表项，如图3-138(a)所示，单击“选中”按钮则把选中的项目移到List2中；单击“显示”按钮，则在Text1
设有如下声明语句OptionBase1Dimarr(2，-1To5)AsInteger则数组arr中数组元素的个数是
某系统总体结构图如下图所示：该系统总体结构图的深度是()。

随机试题

某品牌的葛粉进价为20元，现降价20％卖出，结果还获得进价52％的利润，那么，该葛粉的定价是多少元？
A．伤寒B．血吸虫病C．流感D．流脑E．秋季腹泻诺氟沙星治疗()
湿性咳嗽常见于以下疾病，除外
政府间财政支出划分的原则包括()。
江南四大园林是指()。
在关系模式R＜U，F＞中，如果X→Y，且存在X的一个真子集X’，有X’→Y，则称Y对X的依赖为______函数依赖。
下列关于类和对象的叙述中，错误的是()。
YouaregoingtoreadamagazinearticleaboutswimmingwithdolphinsEightparagraphshavebeenremovedfromthearticle.Choos
Lookatthenotebelow.Youwillhearamanphoningaboutsomearrangementsforameeting.
adjust此处考查在国外生活需要注意的第一个要点：“NO.1，taketimetoadjust.”，即花时间适应国外的生活，故填入adjust。

最新回复(0)

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

二级VB

NCRE全国计算机二级

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

为了使窗体的大小可以改变，必须把它的BorderStyle属性设置为()。

在窗体上有一个名为Command1的命令按钮，并有如下事件过程：PrivateSubCommand1_Click()a$="SwallowsModGenulled"b$=Right(a$，8)：c$=Mid(a$，1，

窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Commandl的命令按钮。设有如下的类型声明：TypePersonnameAsString*8majorAsString*20EndTyp

语句PrintSgn(-6^2)+Abs(-6^2)+Int(-6^2)的输出结果是()。

设有如下声明语句OptionBase1Dimarr(2，-1To5)AsInteger则数组arr中数组元素的个数是

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

某品牌的葛粉进价为20元，现降价20％卖出，结果还获得进价52％的利润，那么，该葛粉的定价是多少元？

A．伤寒B．血吸虫病C．流感D．流脑E．秋季腹泻诺氟沙星治疗()

湿性咳嗽常见于以下疾病，除外

政府间财政支出划分的原则包括()。

江南四大园林是指()。

在关系模式R＜U，F＞中，如果X→Y，且存在X的一个真子集X’，有X’→Y，则称Y对X的依赖为______函数依赖。

下列关于类和对象的叙述中，错误的是()。

YouaregoingtoreadamagazinearticleaboutswimmingwithdolphinsEightparagraphshavebeenremovedfromthearticle.Choos

Lookatthenotebelow.Youwillhearamanphoningaboutsomearrangementsforameeting.

adjust此处考查在国外生活需要注意的第一个要点：“NO.1，taketimetoadjust.”，即花时间适应国外的生活，故填入adjust。

窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Commandl的命令按钮。设有如下的类型声明：TypePersonnameAsString8majorAsString20EndTyp