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

admin2020-02-26 40

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

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

答案A

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

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

下列数据结构中，不能采用顺序存储结构的是

设有二叉树如下图所示，则后序序列为

设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为

有二叉树如下图所示，则前序序列为

第二审民事判决书的理由部分应当写明哪些内容?

马克思主义哲学的直接理论来源是（　　　）。

有关真性糖尿病性白内障的叙述，错误的是

下列不属于工程造价计价特征的是()

交通量较小的次要交叉口，异形交叉口一般采用()形式的交通管理与组织形式。

下列施工单位报审、报验用表，可由专业监理工程师审核签认的有()。

某工程其中一分部分项工程的直接工程费为10万元，其材料费占直接工程费的30%(C0=6%)，间接费费率为20%，利润率为8%，综合税率为3.413%，则该分部分项工程的含税造价为()万元。

上市公司在重大购买、出售、置换资产行为完成后()个月内，应向所在地的中国证监会派出机构报送规范运作情况的报告。

下列()属于清算收益。

符合职业道德规范“公道”的基本要求的做法是()

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

二级MS Office高级应用

NCRE全国计算机二级

设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

下列数据结构中，不能采用顺序存储结构的是

设有二叉树如下图所示，则后序序列为

设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为

有二叉树如下图所示，则前序序列为

第二审民事判决书的理由部分应当写明哪些内容?

马克思主义哲学的直接理论来源是（ ）。

有关真性糖尿病性白内障的叙述，错误的是

下列不属于工程造价计价特征的是()

交通量较小的次要交叉口，异形交叉口一般采用()形式的交通管理与组织形式。

下列施工单位报审、报验用表，可由专业监理工程师审核签认的有()。

某工程其中一分部分项工程的直接工程费为10万元，其材料费占直接工程费的30%(C0=6%)，间接费费率为20%，利润率为8%，综合税率为3.413%，则该分部分项工程的含税造价为()万元。

上市公司在重大购买、出售、置换资产行为完成后()个月内，应向所在地的中国证监会派出机构报送规范运作情况的报告。

下列()属于清算收益。

符合职业道德规范“公道”的基本要求的做法是()

马克思主义哲学的直接理论来源是（　　　）。