二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为( )。

admin2017-07-05 99

问题二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为( )。

选项 A、DCBA
B、BDCA
C、ABCD
D、BADC

答案C

解析二叉树遍历可以分为3种：前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中中序序列为BDCA，后序序列为DCBA，可知A为根结点，BDC为左侧结点，C是B右子结点，D是C右子结点，故前序序列为ABCD，C选项正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若已包括头文件＜stdio.h＞和＜string.h＞，运行下列程序段时输出结果是()。inti=0；chars1[10]="ABCD",s2[10]="EFG"；strcat(s1,S2)；while(s2[i
设有下列的程序段：charstr[]="HelloWorld"；char*ptr；ptr=str；执行上面的程序段后，*(ptr+10)的值为()。
以下程序用以删除字符串中所有的空格，请填空。#include＜stdio.h＞main(){chars[100]={"OurteacherteachClanguage!"};inti,j;for(i=j=0;s[i
C语言规定，函数返回值的类型是()。
有以下程序：#include＜stdioh＞intfun(intx，inty){if(x!=y)return(y)；elsereturn((x+y)/2)；}main(){inta=4，b=
定义结构体数组structstu{intnum;charname[20];}x[5]={1,"ZHAO",2,"QIAN",3,"SUN",4,"LEE",5,"ZHOU"};for(i=1;i＜5;i++)
C语言源程序名的后缀是()。
在结构化程序设计中，模块划分的原则是()。
C语言源程序名的后缀是()。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

随机试题

菜肴是由一定的________构成的。
Myfatherwas【C1】______astrongmanwholovedbeingactive,butaterribleillness【C2】______allthataway.Nowhecannolonge
根据《工程监理企业资质管理规定》，工程监理企业的资质等级划分是(　　)。
【背景资料】某钢厂将一条年，100万t宽厚板轧制生产线的建设项目，通过招标方式．确定该项目中的板坯加热炉车间和热轧制车间交由冶金施工总承包一级资质的企业实施总承包，负责土建施工，厂房铜结构制作、安装，车间内300t桥式起重机的安装，设备安装与调试，三电-
保险代理机构、保险代理分支机构及其业务人员的展业行为由(　　)监督。
关于个人汽车贷款业务，下列说法错误的是()。
针对财务报表报出后知悉的事实，下列应对措施中，恰当的有()。
设二次型f(x1，x2，x3)在正交变换为x=Py下的标准形为2y12+y22一y32，其中P=(e1，e2，e3)，若Q=(e1，一e3，e2)，则f(x1，x2，x3)在正交变换x=Qs下的标准型为()。
“函”就是信，不具有正式公文的法定效力。()
无效劳动合同，指当事人违反法律、行政法规的规定，订立的不具有法律效力的劳动合同。它虽是办事人双方协商订立的，但经国家规定的专门机构认为无效合同后，国家则不予确认，法律不予保护。根据以上定义，下述哪种行为是典型的无效劳动合同?()。

最新回复(0)

二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为( )。

二级C语言

NCRE全国计算机二级

若已包括头文件＜stdio.h＞和＜string.h＞，运行下列程序段时输出结果是()。inti=0；chars1[10]="ABCD",s2[10]="EFG"；strcat(s1,S2)；while(s2[i

设有下列的程序段：charstr[]="HelloWorld"；charptr；ptr=str；执行上面的程序段后，(ptr+10)的值为()。

以下程序用以删除字符串中所有的空格，请填空。#include＜stdio.h＞main(){chars[100]={"OurteacherteachClanguage!"};inti,j;for(i=j=0;s[i

C语言规定，函数返回值的类型是()。

有以下程序：#include＜stdioh＞intfun(intx，inty){if(x!=y)return(y)；elsereturn((x+y)/2)；}main(){inta=4，b=

定义结构体数组structstu{intnum;charname[20];}x[5]={1,"ZHAO",2,"QIAN",3,"SUN",4,"LEE",5,"ZHOU"};for(i=1;i＜5;i++)

C语言源程序名的后缀是()。

在结构化程序设计中，模块划分的原则是()。

C语言源程序名的后缀是()。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

菜肴是由一定的________构成的。

Myfatherwas【C1】astrongmanwholovedbeingactive,butaterribleillness【C2】allthataway.Nowhecannolonge

根据《工程监理企业资质管理规定》，工程监理企业的资质等级划分是(　　)。

保险代理机构、保险代理分支机构及其业务人员的展业行为由(　　)监督。

关于个人汽车贷款业务，下列说法错误的是()。

针对财务报表报出后知悉的事实，下列应对措施中，恰当的有()。

设二次型f(x1，x2，x3)在正交变换为x=Py下的标准形为2y12+y22一y32，其中P=(e1，e2，e3)，若Q=(e1，一e3，e2)，则f(x1，x2，x3)在正交变换x=Qs下的标准型为()。

“函”就是信，不具有正式公文的法定效力。()

二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为( )。

二级C语言

NCRE全国计算机二级

若已包括头文件＜stdio.h＞和＜string.h＞，运行下列程序段时输出结果是()。inti=0；chars1[10]="ABCD",s2[10]="EFG"；strcat(s1,S2)；while(s2[i

设有下列的程序段：charstr[]="HelloWorld"；char*ptr；ptr=str；执行上面的程序段后，*(ptr+10)的值为()。

以下程序用以删除字符串中所有的空格，请填空。#include＜stdio.h＞main(){chars[100]={"OurteacherteachClanguage!"};inti,j;for(i=j=0;s[i

C语言规定，函数返回值的类型是()。

有以下程序：#include＜stdioh＞intfun(intx，inty){if(x!=y)return(y)；elsereturn((x+y)/2)；}main(){inta=4，b=

定义结构体数组structstu{intnum;charname[20];}x[5]={1,"ZHAO",2,"QIAN",3,"SUN",4,"LEE",5,"ZHOU"};for(i=1;i＜5;i++)

C语言源程序名的后缀是()。

在结构化程序设计中，模块划分的原则是()。

C语言源程序名的后缀是()。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

菜肴是由一定的________构成的。

Myfatherwas【C1】______astrongmanwholovedbeingactive,butaterribleillness【C2】______allthataway.Nowhecannolonge

根据《工程监理企业资质管理规定》，工程监理企业的资质等级划分是( )。

保险代理机构、保险代理分支机构及其业务人员的展业行为由( )监督。

关于个人汽车贷款业务，下列说法错误的是()。

针对财务报表报出后知悉的事实，下列应对措施中，恰当的有()。

设二次型f(x1，x2，x3)在正交变换为x=Py下的标准形为2y12+y22一y32，其中P=(e1，e2，e3)，若Q=(e1，一e3，e2)，则f(x1，x2，x3)在正交变换x=Qs下的标准型为()。

“函”就是信，不具有正式公文的法定效力。()

设有下列的程序段：charstr[]="HelloWorld"；charptr；ptr=str；执行上面的程序段后，(ptr+10)的值为()。

Myfatherwas【C1】astrongmanwholovedbeingactive,butaterribleillness【C2】allthataway.Nowhecannolonge

根据《工程监理企业资质管理规定》，工程监理企业的资质等级划分是(　　)。

保险代理机构、保险代理分支机构及其业务人员的展业行为由(　　)监督。