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

admin2020-02-26 81

问题某二叉树的前序遍历序列与中序遍历序列相同，均为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://www.kaotiyun.com/show/iTYp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

由关系R1和R2得到关系R3的操作是

设数据结构B=(D,R)，其中D={a，b，c，d，e，f}R={(a，b)，(b，c)，(c，d)，(d，e)，(e，f)，(f，a)}该数据结构为

研究量子计算机的目的是为了解决计算机中的()。

集成运放是个高增益的（），由于晶体管的（）和（）等的影响，容易引起高频自激振荡。

A.乳头状癌B.滤泡癌C.髓样癌D.未分化癌甲状腺嗜酸性细胞癌属于

肺胀宜用真武汤合五苓散治疗的证型是

患儿，女，14岁。前牙唇侧龈乳头肿胀呈球状突起，颜色暗红，松软光亮，探诊出血明显，局部刺激物不明显，探诊未及附着丧失。此患者下列治疗措施中，不正确的是

国务院()行政主管部门负责全国自然保护区的综合管理。

在样本量一定，进行区间估计时()。[西安交通大学2007研]

简述北洋政府立法活动的特点。(2016年非法学综合课简答第66题)

【　　】是Windows2000Server最重要的新功能之一，它可将网络中各种对象组织起来进行管理，方便了网络对象的查找，加强了网络的安全性，并有利于用户对网络的管理。

Lookatthefollowingpeople(Questions24-26)andthelistofopinionsbelow.Matcheachpersonwiththecorrectopinion,A-E.Wr

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

二级MS Office高级应用

NCRE全国计算机二级

由关系R1和R2得到关系R3的操作是

设数据结构B=(D,R)，其中D={a，b，c，d，e，f}R={(a，b)，(b，c)，(c，d)，(d，e)，(e，f)，(f，a)}该数据结构为

研究量子计算机的目的是为了解决计算机中的()。

集成运放是个高增益的（），由于晶体管的（）和（）等的影响，容易引起高频自激振荡。

A.乳头状癌B.滤泡癌C.髓样癌D.未分化癌甲状腺嗜酸性细胞癌属于

肺胀宜用真武汤合五苓散治疗的证型是

患儿，女，14岁。前牙唇侧龈乳头肿胀呈球状突起，颜色暗红，松软光亮，探诊出血明显，局部刺激物不明显，探诊未及附着丧失。此患者下列治疗措施中，不正确的是

国务院()行政主管部门负责全国自然保护区的综合管理。

在样本量一定，进行区间估计时()。[西安交通大学2007研]

简述北洋政府立法活动的特点。(2016年非法学综合课简答第66题)

【 】是Windows2000Server最重要的新功能之一，它可将网络中各种对象组织起来进行管理，方便了网络对象的查找，加强了网络的安全性，并有利于用户对网络的管理。

Lookatthefollowingpeople(Questions24-26)andthelistofopinionsbelow.Matcheachpersonwiththecorrectopinion,A-E.Wr

【　　】是Windows2000Server最重要的新功能之一，它可将网络中各种对象组织起来进行管理，方便了网络对象的查找，加强了网络的安全性，并有利于用户对网络的管理。