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

admin2015-10-23 39

问题某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根结点在第1层）为

选项 A、2
B、3
C、4
D、5

答案C

解析深度，定义一棵树的根节点所在的层次为１，其他节点所在的层次等于它的父节点所在的层次加１，树的最大层次称为树的深度。二叉树遍历可以分为3种：前序遍历（访问根节点再访问左子树和访问右子树之前）、中序遍历（访问根节点在访问左子树和访问右子树两者之间）、后序遍历（访问根节点在访问左子树和访问右子树之后）。二叉树的前序序列为ABCDEFG，A为根节点。中序序列为DCBAEFG，可知DCB为左子树节点，EFG为右子树节点。同理B为C父节点,C为D父节点。同理E为F根节点，F为G根节点。故二叉树深度为4层。C选项正确。

转载请注明原文地址:https://kaotiyun.com/show/VPLp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

将一个窗体设置为MDI子窗体的方法是

设有如下三个关系表下列操作中正确的是

以下程序用来产生20个100以内的随机整数，并将其中的偶数在窗体上显示，请填空。RandomizeFori=1To20x=[5]Ifx/2=[6]ThenPrintXEndI

运行以下程序后，输出的图案是()。Form1.ClSA$=Strillg$(10，“”)Fori=1To5n=10-2IX$=A$：Y$=Space$(n)Mid$(X$，i+1，n)=

设已经在窗体上添加了一个通用对话框控件CommonDialogl，以下正确的语句是()。

下列程序运行时输出的结果是()。OptionBase1PrivateSubForm_Click()Dimx(10)ForI=1to10x(i)=10-I+1NextI

如果要改变窗体的标题，则需要设置的属性是()。

下列对于软件测试的描述中正确的是

在VB6.0中，InputBox函数用于产生______对话框。

Menhavetraveledeversincetheyfirstappearedontheearth.Inprimitivetimestheydidnottravelforpleasurebuttofi

A．瓣膜穿孔B．瓣膜闭锁缘粟粒状赘生物C．室间隔缺损D．在已有病变的心瓣膜上形成菜花状、易脱落的赘生物急性风湿性心内膜炎可的病变特点是

A．急性胆囊炎B．急性阑尾炎C．胃十二指肠溃疡穿孔D．急性胰腺炎E．右输尿管结石

数字交换实质上就是把与()有关的时隙内容在时间位置上进行搬移，因此也叫做时隙交换。

本票和汇票的区别在于：本票约定了委托他人付款，因此是委付证券；汇票约定了本人付款，因此是自付证券。()

普通股票股东行使资产收益权有一定的法律限制条件，一般的原则是()。Ⅰ．股份公司只能以留存收益支付红利Ⅱ．红利的支付不能减少其注册资本Ⅲ．公司在无力偿债时不能支付红利Ⅳ．公司在无力偿债时必须支付红利

根据消费税现行政策规定，下列属于消费税纳税人的有()。

根据产业资本不同部分周转方式不同所进行的划分是()。

下列犯罪中属于复杂客体的是()。

A、Thatsameday.B、Fridayofthatweek.C、Saturdayofthatweek.D、Tuesdayofthefollowingweek.A时间辨析题对话中出现了几个不同的日期细节，从男士的最后一

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

二级VB

NCRE全国计算机二级

将一个窗体设置为MDI子窗体的方法是

设有如下三个关系表下列操作中正确的是

以下程序用来产生20个100以内的随机整数，并将其中的偶数在窗体上显示，请填空。RandomizeFori=1To20x=[5]Ifx/2=[6]ThenPrintXEndI

运行以下程序后，输出的图案是()。Form1.ClSA$=Strillg$(10，“*”)Fori=1To5n=10-2*IX$=A$：Y$=Space$(n)Mid$(X$，i+1，n)=

设已经在窗体上添加了一个通用对话框控件CommonDialogl，以下正确的语句是()。

下列程序运行时输出的结果是()。OptionBase1PrivateSubForm_Click()Dimx(10)ForI=1to10x(i)=10-I+1NextI

如果要改变窗体的标题，则需要设置的属性是()。

下列对于软件测试的描述中正确的是

在VB6.0中，InputBox函数用于产生______对话框。

Menhavetraveledeversincetheyfirstappearedontheearth.Inprimitivetimestheydidnottravelforpleasurebuttofi

A．瓣膜穿孔B．瓣膜闭锁缘粟粒状赘生物C．室间隔缺损D．在已有病变的心瓣膜上形成菜花状、易脱落的赘生物急性风湿性心内膜炎可的病变特点是

A．急性胆囊炎B．急性阑尾炎C．胃十二指肠溃疡穿孔D．急性胰腺炎E．右输尿管结石

数字交换实质上就是把与()有关的时隙内容在时间位置上进行搬移，因此也叫做时隙交换。

本票和汇票的区别在于：本票约定了委托他人付款，因此是委付证券；汇票约定了本人付款，因此是自付证券。()

普通股票股东行使资产收益权有一定的法律限制条件，一般的原则是()。Ⅰ．股份公司只能以留存收益支付红利Ⅱ．红利的支付不能减少其注册资本Ⅲ．公司在无力偿债时不能支付红利Ⅳ．公司在无力偿债时必须支付红利

根据消费税现行政策规定，下列属于消费税纳税人的有()。

根据产业资本不同部分周转方式不同所进行的划分是()。

下列犯罪中属于复杂客体的是()。

A、Thatsameday.B、Fridayofthatweek.C、Saturdayofthatweek.D、Tuesdayofthefollowingweek.A时间辨析题对话中出现了几个不同的日期细节，从男士的最后一

运行以下程序后，输出的图案是()。Form1.ClSA$=Strillg$(10，“”)Fori=1To5n=10-2IX$=A$：Y$=Space$(n)Mid$(X$，i+1，n)=