设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为( )。

admin2021-04-28 54

问题设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为( )。

选项 A、BCA
B、CBA
C、ABC
D、CAB

答案C

解析后序序列为CBA，中序序列为ABC，则说明，A为根结点，并且B和C均在A的右子树上；结点B和C中，后序序列为CB，中序序列为BC，则说明结点C在结点B的右子树上，根据分析可得，该二叉树的前序序列为ABC，答案选C。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有以下程序typedefstructstu{char*name，gender；intscore；}STU；voidf(char*p){p=(char*)malloc(10)；strcpy(p，"Qian")；}main(){STUa={N
以下选项中，合法的是
定义学生、教师和课程的关系模式S(S#，Sn，Sd，Dc，Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先修课)；SC(S#，C#，G)(其属性分别为学号、课程号和成绩)。包含对非主属性
下列叙述中正确的是
若有以下程序main(){inta=6，b=0，c=0；for(；a；){b+=a；a-=++C；}printf(’’％d，％d，％dkn’’，a，b，c)；)则程序的输出结果是
某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为()。
若有定义和语句：inta,b;scanf("%d,%d,",&a,&b);以下选项中的输入数据，不能把值3赋给变量a、5赋给变量b的是
以下选项中，值为1的表达式是
软件调试的目的是
设栈的顺序存储空间为S(1:m)，初始状态为top=m+1。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为

随机试题

A、Theaterlobbieswithuniformedsecurityguards.B、Clothingstoreswherepeoplearerelaxedandoffguard.C、Airportswherepeo
Haveyouevergonetoaconcertandrealizedthatyourseatswererightnexttotheboomingspeakers?Areyouguilty【C1】______tu
具有“通行诸气和运行水液”生理功能的腑是
女，35岁，婚后9年未避孕未怀孕，月经规律，月经来潮12小时子宫内膜活检为分泌期宫内膜，HSG示侧输卵管不通，丈夫精液常规正常，进一步的治疗方法为(　　　)
羌活的主治病证是
简述刑事诉讼中的证明对象(中南财经政法大学2009年法学硕士研究生入学考试试题)
关税
根据组织统计调查的机构不同，我国统计调查项目分为()。
已知f(x)是定义在(一∞，＋∞)上的一个偶函数，且当x
Thereisastoryofaverywickedmanwhodies.Beforehedied,hewas【C1】______theworstbecausetherewere【C2】______sinsheha

最新回复(0)

设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为( )。

二级C语言

NCRE全国计算机二级

若有以下程序typedefstructstu{charname，gender；intscore；}STU；voidf(charp){p=(char*)malloc(10)；strcpy(p，"Qian")；}main(){STUa={N

以下选项中，合法的是

下列叙述中正确的是

若有以下程序main(){inta=6，b=0，c=0；for(；a；){b+=a；a-=++C；}printf(’’％d，％d，％dkn’’，a，b，c)；)则程序的输出结果是

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为()。

若有定义和语句：inta,b;scanf("%d,%d,",&a,&b);以下选项中的输入数据，不能把值3赋给变量a、5赋给变量b的是

以下选项中，值为1的表达式是

软件调试的目的是

设栈的顺序存储空间为S(1:m)，初始状态为top=m+1。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为

A、Theaterlobbieswithuniformedsecurityguards.B、Clothingstoreswherepeoplearerelaxedandoffguard.C、Airportswherepeo

Haveyouevergonetoaconcertandrealizedthatyourseatswererightnexttotheboomingspeakers?Areyouguilty【C1】______tu

具有“通行诸气和运行水液”生理功能的腑是

女，35岁，婚后9年未避孕未怀孕，月经规律，月经来潮12小时子宫内膜活检为分泌期宫内膜，HSG示侧输卵管不通，丈夫精液常规正常，进一步的治疗方法为(　　　)

羌活的主治病证是

简述刑事诉讼中的证明对象(中南财经政法大学2009年法学硕士研究生入学考试试题)

关税

根据组织统计调查的机构不同，我国统计调查项目分为()。

已知f(x)是定义在(一∞，＋∞)上的一个偶函数，且当x

Thereisastoryofaverywickedmanwhodies.Beforehedied,hewas【C1】theworstbecausetherewere【C2】sinsheha

设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为( )。

二级C语言

NCRE全国计算机二级

若有以下程序typedefstructstu{char*name，gender；intscore；}STU；voidf(char*p){p=(char*)malloc(10)；strcpy(p，"Qian")；}main(){STUa={N

以下选项中，合法的是

下列叙述中正确的是

若有以下程序main(){inta=6，b=0，c=0；for(；a；){b+=a；a-=++C；}printf(’’％d，％d，％dkn’’，a，b，c)；)则程序的输出结果是

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为()。

若有定义和语句：inta,b;scanf("%d,%d,",&a,&b);以下选项中的输入数据，不能把值3赋给变量a、5赋给变量b的是

以下选项中，值为1的表达式是

软件调试的目的是

设栈的顺序存储空间为S(1:m)，初始状态为top=m+1。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为

A、Theaterlobbieswithuniformedsecurityguards.B、Clothingstoreswherepeoplearerelaxedandoffguard.C、Airportswherepeo

Haveyouevergonetoaconcertandrealizedthatyourseatswererightnexttotheboomingspeakers?Areyouguilty【C1】______tu

具有“通行诸气和运行水液”生理功能的腑是

女，35岁，婚后9年未避孕未怀孕，月经规律，月经来潮12小时子宫内膜活检为分泌期宫内膜，HSG示侧输卵管不通，丈夫精液常规正常，进一步的治疗方法为( )

羌活的主治病证是

简述刑事诉讼中的证明对象(中南财经政法大学2009年法学硕士研究生入学考试试题)

关税

根据组织统计调查的机构不同，我国统计调查项目分为()。

已知f(x)是定义在(一∞，＋∞)上的一个偶函数，且当x

Thereisastoryofaverywickedmanwhodies.Beforehedied,hewas【C1】______theworstbecausetherewere【C2】______sinsheha

若有以下程序typedefstructstu{charname，gender；intscore；}STU；voidf(charp){p=(char*)malloc(10)；strcpy(p，"Qian")；}main(){STUa={N

女，35岁，婚后9年未避孕未怀孕，月经规律，月经来潮12小时子宫内膜活检为分泌期宫内膜，HSG示侧输卵管不通，丈夫精液常规正常，进一步的治疗方法为(　　　)

Thereisastoryofaverywickedmanwhodies.Beforehedied,hewas【C1】theworstbecausetherewere【C2】sinsheha