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

admin2017-06-22 29

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

以下描述中，不是线性表顺序存储结构特征的是()。

在窗体中添加一个名称为Commandl的命令按钮，然后编写如下程序：PublicxAsIntegerPrivateSubCommandl__Click()x=3Callf1Callf2

在Access中，如果要处理具有复杂条件或循环结构的操作，则应该使用的对象是()。

能够接受数值型数据输入的窗体控件是()。

1，2，3，4四个元素按顺序进栈，不可能的出栈顺序为()。

在Access中建立的数据库文件的扩展名是______________。

在包含1000个元素的线性表中实现如下各运算，所需的执行时间最长的是()。

在窗体上画一个命令按钮，名称为Commandl，然后编写如下事件过程：PrivateSubCommandl_Click()Dima()a=Array(“机床”，“车床”，“钻床”，“轴承”)

下面描述中，符合结构化程序设计风格的是()。

关于结构化程序设计原则和方法的描述错误的是()。

A．机械性肠梗阻B．麻痹性肠梗阻C．血运性肠梗阻D．肠痉挛E．绞窄性肠梗阻炎性狭窄引起的肠梗阻

患者胸闷隐痛，时作时止，心悸气短，倦怠懒言，面色少华，遇劳则甚，舌偏红或有齿痕，脉细弱无力，或结代。证属

女，18岁。因大面积烧伤住院治疗3天，上腹疼1天，2小时内排柏油样便3次。查体：P96次／分，BP110／70mmHg，实验室检查：WBC11．8×109／L，血红蛋白92g／L。首选的治疗措施是()

下列有关公务员问题的表述，哪些是正确的?()

超过建设用地使用权出让合同约定的期限满()未开发土地的，国有土地所有者代表有权征收相当于土地使用权出让金20％以下的土地闲置费。

资本资产定价模型和证券市场线最大的贡献在于()。

下列有关学习策略的特征描述中，错误的一项是()

内隐学习是指一种无需意志努力的潜意识的学习。这种学习的特点在于人们潜意识地获得某种知识，而且无需意志努力就可以将这些知识提取出来，并应用于特定任务的操作中。根据上述定义，下列不属于内隐学习的是：

下图①所示是一棵二叉树，其后序遍历序列是()。

Howeverimportantwemayregardschoollifetobe,thefactcannotbedeniedthatchildrenspendmoretimeathomethaninthec