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

admin2015-07-01 76

问题某二叉树的中序序列为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/kogp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列选项中叙述正确的是

用于设定控件的输入格式的是()。

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

下列关于列表框和组合框的叙述中，正确的是()。

下面显示的是查询设计视图的设计网格部分，从下图所示的内容中，可以判断出要创建的查询是()。

按照“先进先出”组织数据的数据结构是()。

用于设定控件的输入格式，仅对文本型或日期型数据有效的控件的数据属性为【】。

VBA代码调试过程中，能够显示出所有当前过程中变量声明及变量值信息的是______窗口。

软件需求分析阶段的工作，可以分为4个方面：需求获取、需求分析、编写需求规格说明书以及()。

下列句子中，加下划线字的词性与其他三项不同的是()

与心肌缺血有关的因素有

无差异性营销策略

“Itisdeclaredthatthisshipmentdoesnotcontainanywoodpackingmaterials．”与这句话意思接近的是()。

我国的中央银行是指()。

桂圆肉的主要产区是广西壮族自治区的()。

在一个长16米，宽12米，高8米的库房中最多可以装下多少只长4市尺，宽3市尺，高2市尺的箱子?

设A=，A是A的伴随矩阵，则(A)-1=_________．

已知A=10111110B，B=AEH，C=184D，不等式成立的是(　　)。

Readthetextsfromamagazinearticleaboutfamilyplanning.Forquestions61to65,matchthenameofeachpersontooneofth

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

二级Access

NCRE全国计算机二级

下列选项中叙述正确的是

用于设定控件的输入格式的是()。

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

下列关于列表框和组合框的叙述中，正确的是()。

下面显示的是查询设计视图的设计网格部分，从下图所示的内容中，可以判断出要创建的查询是()。

按照“先进先出”组织数据的数据结构是()。

用于设定控件的输入格式，仅对文本型或日期型数据有效的控件的数据属性为【】。

VBA代码调试过程中，能够显示出所有当前过程中变量声明及变量值信息的是______窗口。

软件需求分析阶段的工作，可以分为4个方面：需求获取、需求分析、编写需求规格说明书以及()。

下列句子中，加下划线字的词性与其他三项不同的是()

与心肌缺血有关的因素有

无差异性营销策略

“Itisdeclaredthatthisshipmentdoesnotcontainanywoodpackingmaterials．”与这句话意思接近的是()。

我国的中央银行是指()。

桂圆肉的主要产区是广西壮族自治区的()。

在一个长16米，宽12米，高8米的库房中最多可以装下多少只长4市尺，宽3市尺，高2市尺的箱子?

设A=，A*是A的伴随矩阵，则(A*)-1=_________．

已知A=10111110B，B=AEH，C=184D，不等式成立的是( )。

Readthetextsfromamagazinearticleaboutfamilyplanning.Forquestions61to65,matchthenameofeachpersontooneofth

用于设定控件的输入格式，仅对文本型或日期型数据有效的控件的数据属性为【】。　

设A=，A是A的伴随矩阵，则(A)-1=_________．

已知A=10111110B，B=AEH，C=184D，不等式成立的是(　　)。