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

admin2015-10-23 56

问题某二叉树的前序序列为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://www.kaotiyun.com/show/VPLp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上添加一个按钮,名为Command1,然后编写如下的事件过程,输出结果为PrinvateSubComand1_Click()Fori=1To4x=4Forj=1To3x=3Fork=1To2x=x+5

在窗体上画一个列表框和一个命令按钮,其名称分别为List1和Command1,然后编写如下事件过程。PrivateSubForm_load()List1.AddItem"Itern1"List1.AddItem"Iter

已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是

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

在窗体上画一个名称为Filel的文件列表框，并编写如下程序：PrivateSubFUel_DblClick()x=Shell(File1_ileName，1)EndSub以下关于该程序的叙述中，错误的是()。

下列不能打开菜单编辑器的操作是()。

下面对语句的功能说明中错误的是Open"Text.Dat"ForOutputAs#FreeFile

在下列关于二叉树的叙述中,正确的一项是

软件工：程研究的内容主要包括：______技术和软件工程管理。

某二叉树中度为2的节点有18个，则该二叉树中有______个叶子节点。

下列人员在刑事诉讼中不能作为证人的是（）。

抽芯铆钉是由什么和什么组成？

—______fortheglass!—It’sOK.I’mwearingshoes.

凝集反应实验可以用于以下实验检测工作的是

有显著失钾作用所以长期使用应与氯化钾合用临床上用于治疗与醛固酮升高有关的顽固性水肿

患儿男，2岁。发热1天，体温39℃，伴有轻咳来诊。既往有癫痫病史。门诊就诊过程中突然发生惊厥，即刻给予吸氧、镇静，此刻首选药物是

集中采购机构对采购人员的专业水平、工作实绩和职业道德状况定期进行考核。采购人员经考核小合格的，不得继续任职。()

如何确定储存空间的布局?

Howshouldoneinvestasumofmoneyinthesedaysofinflation(通货膨胀)?Leftinabankitwillhardlykeepitsvalue,howeverhig

针对不同的传输介质，网卡提供了相应的接口。适用于非屏蔽双绞线的网卡应提供()。