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

admin2020-03-15 64

问题某二叉树的前序遍历序列与中序遍历序列相同，均为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全国计算机二级

若有定义：floatx=1．5；inta=1，b=3，c=2；则正确的switch语句是

有以下程序main(){intx=1，y=0，a=0，b=0；switch(x){case1：switch(y){case0：a++；break；case1：b++；break；

if语句的基本形式是：if(表达式)语句，以下关于“表达式”值的叙述中正确的是

有以下程序main(){inta=0，b=0，c=0，d=0；if(a=1)b=1；c=2；elsed=3；printf("％d，％d，％d，％d＼n”，a，b，c，d)；}程序输出

下列叙述中正确的是

以下函数的功能是：通过键盘输入数据，为数组中的所有元素赋值。#include＜stdio．h＞#defineN10voidfun(intx[N]){inti=0；while(i＜N)scanf("％d"，__________)

若i和k都是int类型变量，有以下for语句for(i=0，k=-1；k=1；k++)printf("*****＼n")；下面关于语句执行情况的叙述中正确的是

C语言中，最基本的数据类型包括()。

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

______ininterestednotonlyindescribinglanguagebutalsoinexplaininglanguage.

患者，女，26岁，右侧卵巢肿物2年，1小时前突然有下腹剧痛伴恶心、呕吐。妇科查体：子宫(-)，右侧附件有手拳大小的囊性肿物，边界清、活动差，左附件(-)，其诊断是

肺病及肝的五行传变是()

患者，男，50岁。半年来经常突发胸骨后疼痛，有窒息感，持续约1～5分钟，休息后迅速缓解。心电图示ST段下移及T波倒置。应首先考虑的是()

施工合同示范文本规定，属于承包人应当完成的工作有(　　)。

下列有关设计文件技术交底的说法，符合《建设工程质量管理条例》规定的是()。

或有事项具有的特征包括()。

面对大量涌来的西方文化，我们要主动选择自己要的，那些不要的，同时也要我们的传统文化，这样才能构建好社会主义特色的新文化。填入画横线部分最恰当的一项是：

TooLatetoRegretItWhenIwasajunior,Imetasecond-yearstudentinmydepartment.Hewasn’ttallorgood-looking,buthe

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

二级C语言

NCRE全国计算机二级

若有定义：floatx=1．5；inta=1，b=3，c=2；则正确的switch语句是

有以下程序main(){intx=1，y=0，a=0，b=0；switch(x){case1：switch(y){case0：a++；break；case1：b++；break；

if语句的基本形式是：if(表达式)语句，以下关于“表达式”值的叙述中正确的是

有以下程序main(){inta=0，b=0，c=0，d=0；if(a=1)b=1；c=2；elsed=3；printf("％d，％d，％d，％d＼n”，a，b，c，d)；}程序输出

下列叙述中正确的是

以下函数的功能是：通过键盘输入数据，为数组中的所有元素赋值。#include＜stdio．h＞#defineN10voidfun(intx[N]){inti=0；while(i＜N)scanf("％d"，__________)

若i和k都是int类型变量，有以下for语句for(i=0，k=-1；k=1；k++)printf("*****＼n")；下面关于语句执行情况的叙述中正确的是

C语言中，最基本的数据类型包括()。

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

______ininterestednotonlyindescribinglanguagebutalsoinexplaininglanguage.

患者，女，26岁，右侧卵巢肿物2年，1小时前突然有下腹剧痛伴恶心、呕吐。妇科查体：子宫(-)，右侧附件有手拳大小的囊性肿物，边界清、活动差，左附件(-)，其诊断是

肺病及肝的五行传变是()

患者，男，50岁。半年来经常突发胸骨后疼痛，有窒息感，持续约1～5分钟，休息后迅速缓解。心电图示ST段下移及T波倒置。应首先考虑的是()

施工合同示范文本规定，属于承包人应当完成的工作有( )。

下列有关设计文件技术交底的说法，符合《建设工程质量管理条例》规定的是()。

或有事项具有的特征包括()。

面对大量涌来的西方文化，我们要主动选择自己要的，________那些不要的，同时也要________我们的传统文化，这样才能构建好社会主义特色的新文化。填入画横线部分最恰当的一项是：

TooLatetoRegretItWhenIwasajunior,Imetasecond-yearstudentinmydepartment.Hewasn’ttallorgood-looking,buthe

施工合同示范文本规定，属于承包人应当完成的工作有(　　)。

面对大量涌来的西方文化，我们要主动选择自己要的，那些不要的，同时也要我们的传统文化，这样才能构建好社会主义特色的新文化。填入画横线部分最恰当的一项是：