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

admin2015-07-01 66

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

用户用IE浏览器打开已创建的数据访问页时，如果下层组级别都呈折叠状态，那么用户可以按哪个按钮来显示

在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是

在Access数据库中，一般情况下，将一端表称为，将多端表称为。

窗体“滚动条”属性值有【】个选项。

在Access2000中数据访问页的扩展名是()。

某窗体中有一命令按钮，名称为C1，要求在窗体视图中单击此命令按钮后，命令按钮上显示的文字颜色变为棕色(棕色代码为128)，实现该操作的VBA语句是______。

运行下面的程序段：Fork=5to10Step2k=k*2Nextk则循环次数为：______。

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

在单链表中，增加头结点的目的是

下图为新建的一个宏组，以下描述错误的是

新生儿出生后开始排出胎便的时间是

A．10～12m2B．25～50m2C．150～300m2D．300～500m2E．500～1000m2一般100～500床位的医院病案的活跃库房的面积不少于

下列不属妊娠恶阻的常见证候的是()

按照《劳动合同法》及相关法规的规定，下列关于劳动者可以单方解除劳动合同的表述中，正确的是()。

全民企业与集体科技企业之间发生产权争议，由()界定。

某单位共有职工72人，年底考核平均分数为85分。根据考核分数，90分以上的职工评为优秀职工，已知优秀职工的平均分数为92分，其他职工的平均分数是80分，问优秀职工的人数是多少?()

有期徒刑的缓刑考验期为()。

个体在特定情境下由于练习或反复经验而产生的行为或行为潜能较持久的变化是()

【B1】【B5】

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

二级Access

NCRE全国计算机二级

用户用IE浏览器打开已创建的数据访问页时，如果下层组级别都呈折叠状态，那么用户可以按哪个按钮来显示

在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是

在Access数据库中，一般情况下，将一端表称为______，将多端表称为______。

窗体“滚动条”属性值有【】个选项。

在Access2000中数据访问页的扩展名是()。

某窗体中有一命令按钮，名称为C1，要求在窗体视图中单击此命令按钮后，命令按钮上显示的文字颜色变为棕色(棕色代码为128)，实现该操作的VBA语句是______。

运行下面的程序段：Fork=5to10Step2k=k*2Nextk则循环次数为：______。

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

在单链表中，增加头结点的目的是

下图为新建的一个宏组，以下描述错误的是

新生儿出生后开始排出胎便的时间是

A．10～12m2B．25～50m2C．150～300m2D．300～500m2E．500～1000m2一般100～500床位的医院病案的活跃库房的面积不少于

下列不属妊娠恶阻的常见证候的是()

按照《劳动合同法》及相关法规的规定，下列关于劳动者可以单方解除劳动合同的表述中，正确的是()。

全民企业与集体科技企业之间发生产权争议，由()界定。

某单位共有职工72人，年底考核平均分数为85分。根据考核分数，90分以上的职工评为优秀职工，已知优秀职工的平均分数为92分，其他职工的平均分数是80分，问优秀职工的人数是多少?()

有期徒刑的缓刑考验期为()。

个体在特定情境下由于练习或反复经验而产生的行为或行为潜能较持久的变化是()

【B1】【B5】

在Access数据库中，一般情况下，将一端表称为，将多端表称为。