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

admin2020-03-15 42

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

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

答案A

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

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列叙述中正确的是

下列链表中，其逻辑结构属于非线性结构的是

有以下程序#include＜stdio．h＞main(){inta=2，b；b=a＜＜2；printf("％d＼n"，b)；}

阅读以下程序#includemain(){intcase；floatprintf；printf("请输入2个数：")；scanf("％d％f"，&case，&printF)；printf("％

以下选项中能表示合法常量的是

有以下程序：#includemain(){charc；for(；(c=getchar())!=’#’；)putchar(++c)；}执行时如输入为：abcdefg##，则输出结果是()。

软件生命周期是指()。【10年9月】

以下选项中能表示合法常量的是()。【10年9月】

数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的()。【10年3月】

数据库设计中，用E—R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的()。

磺酰脲类降糖药治疗糖尿病的适应证是

通常所指的头颈部肿瘤不包括的是

A．IgMB．IgEC．sIgAD．IgDE．IgG巨球蛋白是

生活污水量约占生活用水量的()

某上市公司2014年年底流通在外的普通股股数为1000万股，2015年3月31日增发新股200万股，2015年7月1日经批准回购本公司股票140万股，2015年归属于普通股股东的净利润为400万元，派发现金股利30万元，则2015年的每股收益为()

匾额是指悬于门楣上的题字牌。()

学生在学习了“四边形”的知识以后再学习菱形，这种学习属于()。

下列关于缓刑的说法正确的是()。

在VisualFoxPro中，有如下程序，函数IIF()返回值是(　　)。*程序PRIVATEX，YSTORE"男"TOXY＝LEN(X)＋2？IIF(Y<4，"男"，"女")RETURN

GaspricewarningascoldMarchleadstoshortsuppliesThecoldsnapinMarchcouldleadtoBritain’sgassuppliesrunning

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

二级C语言

NCRE全国计算机二级

下列叙述中正确的是

下列链表中，其逻辑结构属于非线性结构的是

有以下程序#include＜stdio．h＞main(){inta=2，b；b=a＜＜2；printf("％d＼n"，b)；}

阅读以下程序#includemain(){intcase；floatprintf；printf("请输入2个数：")；scanf("％d％f"，&case，&printF)；printf("％

以下选项中能表示合法常量的是

有以下程序：#includemain(){charc；for(；(c=getchar())!=’#’；)putchar(++c)；}执行时如输入为：abcdefg##，则输出结果是()。

软件生命周期是指()。【10年9月】

以下选项中能表示合法常量的是()。【10年9月】

数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的()。【10年3月】

数据库设计中，用E—R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的()。

磺酰脲类降糖药治疗糖尿病的适应证是

通常所指的头颈部肿瘤不包括的是

A．IgMB．IgEC．sIgAD．IgDE．IgG巨球蛋白是

生活污水量约占生活用水量的()

某上市公司2014年年底流通在外的普通股股数为1000万股，2015年3月31日增发新股200万股，2015年7月1日经批准回购本公司股票140万股，2015年归属于普通股股东的净利润为400万元，派发现金股利30万元，则2015年的每股收益为()

匾额是指悬于门楣上的题字牌。()

学生在学习了“四边形”的知识以后再学习菱形，这种学习属于()。

下列关于缓刑的说法正确的是()。

在VisualFoxPro中，有如下程序，函数IIF()返回值是( )。*程序PRIVATEX，YSTORE"男"TOXY＝LEN(X)＋2？IIF(Y<4，"男"，"女")RETURN

GaspricewarningascoldMarchleadstoshortsuppliesThecoldsnapinMarchcouldleadtoBritain’sgassuppliesrunning

在VisualFoxPro中，有如下程序，函数IIF()返回值是(　　)。*程序PRIVATEX，YSTORE"男"TOXY＝LEN(X)＋2？IIF(Y<4，"男"，"女")RETURN