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

admin2017-06-22 76

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

选项 A、FEDCBA
B、CBAFED
C、DEFCBA
D、ABCDEF

答案A

解析后序遍历次序：左右根；中序遍历次序：左根右。
由定义可知：①后序遍历中最后一个是树的根结点，即F结点；②在中序遍历中，根结点左边的是左子树集，右边的是右子树集，即ABCDE是根结点F的左子树集合。问题就会转化为：求后序遍历是ABCDE，中序遍历是ABCDE的子树。方法同上，因为中序遍历中，E结点右边没有结点了，所以E结点不包含右子树，否则就会被分为2个子问题。以下是这道题的详细推理过程：步骤1：由ABCDEF得出根结点为F，由中序遍历可知：{ABCDE}F，右子树为空；步骤2：由ABCDE得出左子树集合的根节点为E，由中序可知：{ABCD}E，右子树为空；步骤3：同理，二叉树更新后如下。

所以按层次输出(同一层从左到右)的序列为FEDCBA。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

如果设置报表上某个文本框的控件来源属性为“=3*2+7”，则预览此报表时，该文本框显示信息是()。

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

下列四种形式的循环设计中，循环次数最少的是()。

执行下面的程序，消息框的输出结果是______________。Dima(1To10)，b(1To5)AsIntegersum=0Fori=1To10

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

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

用于从其他数据库导入和导出数据的宏命令是()。

若要查询某字段的值为“JSJ”的记录，在查询设计视图对应字段的准则中，错误的表达式是()。

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

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

以下几个数中，相等的数有()。

阿胶熟地黄

导致上颌全口义齿在静止状态时固位良好，但说话、大张口时易脱落的原因是

A．EPSPB．IPSPC．终板电位D．发生器电位E．锋电位闰绍细胞释放抑制性递质可使α运动神经元的胞体产生

下列叙述违反《民用爆炸物品安全管理条例》规定的有()。

安装工程一切险的除外责任主要有()

纳税人到外县（市）临时从事生产经营活动的，税务机关按照一地一证的原则核发《外管证》，其有效期限一般为（　　），最长不得超过（　　）。

()是公安工作的根本态度。

2016年中央一号文件提出，要牢固树立和深入贯彻落实创新、协调、绿色、开放、共享的发展理念，用发展新理念破解“三农”新难题。下列选项中，体现了“农业绿色发展理念”的是()。

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

二级Access

NCRE全国计算机二级

如果设置报表上某个文本框的控件来源属性为“=3*2+7”，则预览此报表时，该文本框显示信息是()。

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

下列四种形式的循环设计中，循环次数最少的是()。

执行下面的程序，消息框的输出结果是______________。Dima(1To10)，b(1To5)AsIntegersum=0Fori=1To10

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

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

用于从其他数据库导入和导出数据的宏命令是()。

若要查询某字段的值为“JSJ”的记录，在查询设计视图对应字段的准则中，错误的表达式是()。

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

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

以下几个数中，相等的数有()。

阿胶熟地黄

导致上颌全口义齿在静止状态时固位良好，但说话、大张口时易脱落的原因是

A．EPSPB．IPSPC．终板电位D．发生器电位E．锋电位闰绍细胞释放抑制性递质可使α运动神经元的胞体产生

下列叙述违反《民用爆炸物品安全管理条例》规定的有()。

安装工程一切险的除外责任主要有()

纳税人到外县（市）临时从事生产经营活动的，税务机关按照一地一证的原则核发《外管证》，其有效期限一般为（ ），最长不得超过（ ）。

()是公安工作的根本态度。

2016年中央一号文件提出，要牢固树立和深入贯彻落实创新、协调、绿色、开放、共享的发展理念，用发展新理念破解“三农”新难题。下列选项中，体现了“农业绿色发展理念”的是()。

纳税人到外县（市）临时从事生产经营活动的，税务机关按照一地一证的原则核发《外管证》，其有效期限一般为（　　），最长不得超过（　　）。