有二叉树如下图所示：则前序序列为( )。

admin2018-06-11 76

问题有二叉树如下图所示：

则前序序列为( )。

选项 A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH

答案A

解析前序遍历首先访问根结点，然后遍历左子树，最后遍历右子树；在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。故本题前序序列是ABDFGCFH。
中序遍历首先遍历左子树，然后访问跟结点，最后遍历右子树；在遍历左、右子树时，仍然先遍历左子树，然后访问跟结点，最后遍历右子树。故本题的中序序列是DBGEAFHC。
后序遍历首先遍历左子树，然后遍历右子树，最后访问根结点；在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后访问根结点。故本题的后序序列是DGEBHFCA。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

有二叉树如下图所示：则前序序列为( )。

二级Access

NCRE全国计算机二级

假定已设计好了一个窗体，在窗体视图中显示此窗体如下图所示：在设计视图中设置此窗体的“格式”属性，正确的设置是______。

数据库系统的主要特点为数据集成性、数据的高______和低冗余性、数据独立性和数据统一管理和控制。

二维表中的一行称为关系的【】。

软件测试方法中属于静态测试方法的是()。

以下叙述中错误的是()。

下面不属于软件设计原则的是______。

用二维表来表示实体及实体之间联系的数据模型是______。

E-R图可以直接转换为关系，其每个属性都对应于关系中的一个属性，E-R图的联系转换为关系时，其属性由两部分组成：与该联系有关的键码属性(集)；_______________。

关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、()和自定义完整性。

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

患者，男，45岁。发热伴间断咯血7天，尿常规：红细胞10～15个／HP，胸片示以肺门为中心分布的磨玻璃影。辅助检查：抗肾小球基膜抗体阳性。最可能的诊断是

HehadgonetoShanghai,________tovisitafriendwhoisill.

溶血性黄疸的实验室检查结果呈强阳性的是

在组织审计项目组讨论舞弊风险时，注册会计师认为应当讨论的内容有()。

DSB信号的频带比AM信号的频带要小。()

2005年与2004年相比，该市主要客源国游客人数上升了()。下列选项中说法正确的一项是()。

小明计划开车用2小时回家，行驶1小时后，汽车发生故障，半小时后，汽车恢复正常，问如果按计划时间到家，小明需提速多少?()

隶农制

有二叉树如下图所示： 则前序序列为( )。

二级Access

NCRE全国计算机二级

假定已设计好了一个窗体，在窗体视图中显示此窗体如下图所示：在设计视图中设置此窗体的“格式”属性，正确的设置是______。

数据库系统的主要特点为数据集成性、数据的高______和低冗余性、数据独立性和数据统一管理和控制。

二维表中的一行称为关系的【】。

软件测试方法中属于静态测试方法的是()。

以下叙述中错误的是()。

下面不属于软件设计原则的是______。

用二维表来表示实体及实体之间联系的数据模型是______。

E-R图可以直接转换为关系，其每个属性都对应于关系中的一个属性，E-R图的联系转换为关系时，其属性由两部分组成：与该联系有关的键码属性(集)；_______________。

关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、()和自定义完整性。

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

患者，男，45岁。发热伴间断咯血7天，尿常规：红细胞10～15个／HP，胸片示以肺门为中心分布的磨玻璃影。辅助检查：抗肾小球基膜抗体阳性。最可能的诊断是

HehadgonetoShanghai,________tovisitafriendwhoisill.

溶血性黄疸的实验室检查结果呈强阳性的是

在组织审计项目组讨论舞弊风险时，注册会计师认为应当讨论的内容有()。

DSB信号的频带比AM信号的频带要小。()

2005年与2004年相比，该市主要客源国游客人数上升了()。下列选项中说法正确的一项是()。

小明计划开车用2小时回家，行驶1小时后，汽车发生故障，半小时后，汽车恢复正常，问如果按计划时间到家，小明需提速多少?()

隶农制

有二叉树如下图所示：则前序序列为( )。