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

admin2017-06-22 28

问题某二叉树的前序遍历序列与中序遍历序列相同，均为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全国计算机二级

在报表的设计视图中，区段被表示成带状形式，称为()。

数据类型是()。

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

关系代数是关系操作语言的一种传统表示方式，它以集合代数为基础，它的运算对象和运算结果均为______________。

在一个宏的操作序列中，如果既包含带条件的操作，又包含无条件的操作，则没有指定条件的操作则会()。

下面程序段执行后消息框的输出结果是__________。a=12345Doa=a＼10b=aMod10LoopWhil

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

用二维表结构表示实体与实体之间的联系的模型是()。

以下关于SQL语句及其用途的叙述，正确的是()。

给定一个关键字序列(24，19，32，43，38，6，13，22)，进行快速排序，扫描一趟后的结果是___________。

标准偏差是反映样本数据的绝对波动状况，而变异系数是反映样本数据的相对波动状况。()

有条件选用比较法进行估价的,应以比较法进行估价,收益性房地产的估价,应选用收益法作为其中的一种估价方法,具有投资开发或再开发潜力的房地产估价,应选用假设开发法作为其中的一种估价方法。()

在经济区划的基础上开展经济区的区域规划，对经济区的建设进行总体部署有多种意义，主要体现在()。

可以不设行政许可的事项包括(　　　)。

下列关于各类贷款的主要特征的说法，错误的是()。

依据有关法律的规定,国有企业可以根据生产经营的需要,自主决定将一般性的固定资产()给其他企业。

一个水壶内盛满白糖水，第一次倒出它的后，用水加满，第二次倒出它的后再用水加满，现在的白糖水的浓度是25％，则原来白糖水的浓度是多少?

分析网络应用系统的安全性需求，表现在()。

Apreviouslyunknowndisease,SARShasenteredourdailyvocabulary.Nowweliveinits【S1】______.WhileSARShastakencenters

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

二级Access

NCRE全国计算机二级

在报表的设计视图中，区段被表示成带状形式，称为()。

数据类型是()。

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

关系代数是关系操作语言的一种传统表示方式，它以集合代数为基础，它的运算对象和运算结果均为______________。

在一个宏的操作序列中，如果既包含带条件的操作，又包含无条件的操作，则没有指定条件的操作则会()。

下面程序段执行后消息框的输出结果是__________。a=12345Doa=a＼10b=aMod10LoopWhil

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

用二维表结构表示实体与实体之间的联系的模型是()。

以下关于SQL语句及其用途的叙述，正确的是()。

给定一个关键字序列(24，19，32，43，38，6，13，22)，进行快速排序，扫描一趟后的结果是___________。

标准偏差是反映样本数据的绝对波动状况，而变异系数是反映样本数据的相对波动状况。()

有条件选用比较法进行估价的,应以比较法进行估价,收益性房地产的估价,应选用收益法作为其中的一种估价方法,具有投资开发或再开发潜力的房地产估价,应选用假设开发法作为其中的一种估价方法。()

在经济区划的基础上开展经济区的区域规划，对经济区的建设进行总体部署有多种意义，主要体现在()。

可以不设行政许可的事项包括( )。

下列关于各类贷款的主要特征的说法，错误的是()。

依据有关法律的规定,国有企业可以根据生产经营的需要,自主决定将一般性的固定资产()给其他企业。

一个水壶内盛满白糖水，第一次倒出它的后，用水加满，第二次倒出它的后再用水加满，现在的白糖水的浓度是25％，则原来白糖水的浓度是多少?

分析网络应用系统的安全性需求，表现在()。

Apreviouslyunknowndisease,SARShasenteredourdailyvocabulary.Nowweliveinits【S1】______.WhileSARShastakencenters

可以不设行政许可的事项包括(　　　)。