某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为

admin2017-06-22 32

问题某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为

选项 A、ABCDEF
B、BCDEFA
C、FEDCBA
D、DEFABC

答案A

解析前序遍历次序：根左右；中序遍历次序：左根右。
由定义可以知道：①前序遍历中第一个就是树根结点，即A结点；②在中序遍历中，根结点左边的是左子树集，右边的是右子树集，即BCDEF是根结点A的右子树集合。问题就会转化为：求前序遍历是BCDEF，中序遍历是BCDEF的子树，方法同上。详细推理过程：步骤1：由ABCDEF得出根结点为A，由中序遍历可知：左子树为空，A{BCDEF}；步骤2：由BCDEF得出右子树集合的根节点为B，由中序可知：左子树为空，B{CDEF}：步骤3：同理，二叉树更新后如下。

所以按层次输出(同一层从左到右)的序列为ABCDEF，选项A正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为

二级Access

NCRE全国计算机二级

已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为()。

数据类型是()。

假设图书表中有一个时间字段，查找2006年出版的图书的准则是()。

打开一个表应该使用的宏操作是______________。

在程序设计阶段应该采取____________和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，继而用某种程序设计语言写成程序。

主要针对控件的外观或窗体的显示格式而设置的是()选项卡中的属性。

要限制宏操作的范围，可以在创建宏时定义()。

函数Right(“计算机等级考试”，4)的执行结果是___________。

以下叙述中正确的是()。

以下有关宏操作的叙述正确的是()。

我国反垄断法主要适用于

药品质量标准的检查项下，包括（）

下列哪项不是肝性脑病的诱因

下列哪些行为构成强奸罪?()

某汽车制造企业，使用“沸石转轮吸附浓缩十蓄热式热力焚烧炉(RTO)”工艺处理喷涂过程中产生的VOCs废气，其中沸石转轮的吸附效率为95%，RTO的处理效率为99%，则该套工艺处VOCs废气的总效率为()。

高温高硫矿井爆破时，孔内温度为()时，应控制装药至起爆的相隔时间不应超过1h。

广义的电算化是指与实现电算化有关的所有工作，包括会计软件的开发应用及其软件市场的培育、会计电算化人才的培训、会计电算化的宏观规划和管理、会计电算化制度建设等。()

在下列国民收入核算的各项指标中，数值最小的是(　　)。

第七C大调交响曲《列宁格勒》的作者是拉赫马尼诺夫。

某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为

二级Access

NCRE全国计算机二级

已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为()。

数据类型是()。

假设图书表中有一个时间字段，查找2006年出版的图书的准则是()。

打开一个表应该使用的宏操作是______________。

在程序设计阶段应该采取____________和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，继而用某种程序设计语言写成程序。

主要针对控件的外观或窗体的显示格式而设置的是()选项卡中的属性。

要限制宏操作的范围，可以在创建宏时定义()。

函数Right(“计算机等级考试”，4)的执行结果是___________。

以下叙述中正确的是()。

以下有关宏操作的叙述正确的是()。

我国反垄断法主要适用于

药品质量标准的检查项下，包括（）

下列哪项不是肝性脑病的诱因

下列哪些行为构成强奸罪?()

某汽车制造企业，使用“沸石转轮吸附浓缩十蓄热式热力焚烧炉(RTO)”工艺处理喷涂过程中产生的VOCs废气，其中沸石转轮的吸附效率为95%，RTO的处理效率为99%，则该套工艺处VOCs废气的总效率为()。

高温高硫矿井爆破时，孔内温度为()时，应控制装药至起爆的相隔时间不应超过1h。

广义的电算化是指与实现电算化有关的所有工作，包括会计软件的开发应用及其软件市场的培育、会计电算化人才的培训、会计电算化的宏观规划和管理、会计电算化制度建设等。()

在下列国民收入核算的各项指标中，数值最小的是( )。

第七C大调交响曲《列宁格勒》的作者是拉赫马尼诺夫。

在下列国民收入核算的各项指标中，数值最小的是(　　)。