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

admin2015-06-30 91

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

在新建一个VisualBasic工程时，将新建窗体的Name属性设置为TheFirst，则默认的窗体文件名为()。

改变驱动器列表框的Drive属性值将激活______事件。

在窗体上画一个文本框，一个命令按钮和一个标签，其名称分别为Text1、Command1和Label1,文本框的Text1属性设置为空白，然后编写如下事件过程：PrivateSubCommand1_Click()x=Int(Val(Tex

窗体上画一个文本框(其名称为Text1)和一个标签(其名称为Label1)。要求程序运行后，如果在文本框中输入字符，则立即在标签中显示相同的内容．以下可以实现上述操作的事件过程是______。

下列关于队列的叙述中正确的是______。

以下叙述正确的是()

为了使标签Lahel1显示文字“姓名”，可把Label1的______属性设置为“姓名”。

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种；前序遍历、【】遍历和后序遍历。

在显示字体对话框之前必须设置【】属性，否则，将发生字体不存在的错误。

在C:\Pic文件夹中有一个图形文件，名为Welcome.gif。为了将该图形装入窗体Form1，应使用的语句为()

企业发生赊购商品业务，下列各项中不影响应付账款入账金额的是（）。

病毒性脑炎：

下列关于食管第二狭窄的描述，何者错误

男，55岁。因肝癌行右肝切除，肝动脉植管化疗术，术后恢复良好，拟出院，护士为其出院指导正确的是

根据支付结算法律制度的规定，下列票据当事人中，应在票据和粘单的粘接处签章的是()。(2012年)

A、电视不值4000块B、女的新买了一台电视C、男的丢了4000块D、女的丢了4000块A文中“4000块就买了这么一个破东西，一点儿都不值”这句话，意思是说女的认为这台电视不值4000块，选A。

Inathree-monthperiodlastyear,twoBrooklyniteshadtobecutoutoftheirapartmentsandcarriedtohospitalonstretchers

Whatistheattitudeofsomeeducatorstowardsschooluniforms?

Acollegegraduatejuststartedajobandhefoundsomethingstrange.Oneofhiscolleagueswouldplayhisdigitalcameraorlis

WomenintheUnitedStatesandinmanyothercountries【B1】______inagrowingnumberofsportsandgames.Thishasnotalwaysbee