已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。

admin2018-09-26 42

问题已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。

选项 A、ABCDE
B、ECABD
C、EACDB，
D、CDEAB

答案C

解析由于后序遍历的最后一个元素为E，所以E为根结点，所以它的前序遍历的首个元素为E，故排除A和D选项。由于中序遍历中，元素B在元素根结点E的后面，所以B为二叉树的右子树，并且该二叉树右子树只有一个元素，所以前序遍历的最后一个元素应为B，故选项C为正确选项，即该二叉树的前序遍历序列是EACDB。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下面程序段的输出结果是【】。intx=5;do{printf("%d",x-=4);}while(!(--x));
软件的【】设计又称为总体结构设计，其主要任务是建立软件系统的总体结构。
下面程序的功能是：计算1～10之间的奇数之和及偶数之和，空白处应填______。　main()　{int　a，b，c，i；　a=c=0；　for(i=0；i＜=10；i+=2)　{a+=i；______；)　printf("偶数之和=%d\n"，a)；　p
以下程序运行后的输出结果是()。main(){inta，b，c；a=10；b=20；c=(a/b＜1)&&(a%b＜1)；printf("%d%d%d\n"，a，b，C)；}
设有下列程序：#include＜stdio.h＞#include＜string.h＞main(){inti;chars[10],t[10];
有以下程序　　　　　　　　　main()　　　　　　　　　{char　s[]={"aeiou"},*ps;　　　　　　　　　　ps=s;　　printf("%c\n",*ps＋4);　　　　　　　　　}　　　　　　　　程序运行后输出的结果是______。
若有下列说明和语句，则对结构体变量st中成员i的引用方式不正确的是()。Structstu{inti;intname;}st,*p;p=&st;
2个指针变量不可以______。
已知字母A的ASCII码为65。以下程序运行后的输出结果是【】。main(){chara,b；a=’A’+’5’-’3’；b=a+’6’-’2’；printf("%d%c\n",a,B);}
数据库系统中实现各种数据管理功能的核心软件称为【】。

随机试题

婴儿期
根据我国《合同法》的规定，一般情况下，合同自时成立。
这所大学提供了他所期望的一切。
某男，58岁。胃大部切除术后已近中年，头晕心悸，气短乏力，面唇淡白，舌淡嫩，脉弱。辨证为
在安装施工中，对设备和管道内壁有特殊清洁要求的，应进行酸洗，下列关于酸洗的说法正确的有()。
迟老师编写的校本教材出现了不少错误，遭到同事的质疑。迟老师说：“这不过是一本校本教材而已，没必要那么认真。”迟老师的做法()。
班主任了解和研究学生的基本方法是()。
据说在英国人那里也出现了英语【a】的问题，或者说，英语圈内也发生了非规范化向规范化的冲击。真是“吾道不孤”——人们多以为现代汉语非规范化现象太使人生气，原来“天下乌鸦一般黑”，这【b】的恶魔到处在横行霸道。这是英国伦敦一个被称为“保守的思想库”—
在社会主义改造中对资本主义工商业实行赎买政策，实现了“和平过渡”。其实质是()
Marriagemayimproveyoursleep,andbettersleepmayimproveyourmarriage,twonewstudiessuggestWomenwhoaremarriedo

最新回复(0)

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。

二级C语言

NCRE全国计算机二级

下面程序段的输出结果是【】。intx=5;do{printf("%d",x-=4);}while(!(--x));

软件的【】设计又称为总体结构设计，其主要任务是建立软件系统的总体结构。

下面程序的功能是：计算1～10之间的奇数之和及偶数之和，空白处应填。　main()　{int　a，b，c，i；　a=c=0；　for(i=0；i＜=10；i+=2)　{a+=i；；)　printf("偶数之和=%d\n"，a)；　p

以下程序运行后的输出结果是()。main(){inta，b，c；a=10；b=20；c=(a/b＜1)&&(a%b＜1)；printf("%d%d%d\n"，a，b，C)；}

设有下列程序：#include＜stdio.h＞#include＜string.h＞main(){inti;chars[10],t[10];

有以下程序　　　　　　　　　main()　　　　　　　　　{char　s[]={"aeiou"},ps;　　　　　　　　　　ps=s;　　printf("%c\n",ps＋4);　　　　　　　　　}　　　　　　　　程序运行后输出的结果是______。

若有下列说明和语句，则对结构体变量st中成员i的引用方式不正确的是()。Structstu{inti;intname;}st,*p;p=&st;

2个指针变量不可以______。

已知字母A的ASCII码为65。以下程序运行后的输出结果是【】。main(){chara,b；a=’A’+’5’-’3’；b=a+’6’-’2’；printf("%d%c\n",a,B);}

数据库系统中实现各种数据管理功能的核心软件称为【】。

婴儿期

根据我国《合同法》的规定，一般情况下，合同自时成立。

这所大学提供了他所期望的一切。

某男，58岁。胃大部切除术后已近中年，头晕心悸，气短乏力，面唇淡白，舌淡嫩，脉弱。辨证为

在安装施工中，对设备和管道内壁有特殊清洁要求的，应进行酸洗，下列关于酸洗的说法正确的有()。

迟老师编写的校本教材出现了不少错误，遭到同事的质疑。迟老师说：“这不过是一本校本教材而已，没必要那么认真。”迟老师的做法()。

班主任了解和研究学生的基本方法是()。

在社会主义改造中对资本主义工商业实行赎买政策，实现了“和平过渡”。其实质是()

Marriagemayimproveyoursleep,andbettersleepmayimproveyourmarriage,twonewstudiessuggestWomenwhoaremarriedo

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。

二级C语言

NCRE全国计算机二级

下面程序段的输出结果是【】。intx=5;do{printf("%d",x-=4);}while(!(--x));

软件的【】设计又称为总体结构设计，其主要任务是建立软件系统的总体结构。

下面程序的功能是：计算1～10之间的奇数之和及偶数之和，空白处应填______。 main() {int a，b，c，i； a=c=0； for(i=0；i＜=10；i+=2) {a+=i；______；) printf("偶数之和=%d\n"，a)； p

以下程序运行后的输出结果是()。main(){inta，b，c；a=10；b=20；c=(a/b＜1)&&(a%b＜1)；printf("%d%d%d\n"，a，b，C)；}

设有下列程序：#include＜stdio.h＞#include＜string.h＞main(){inti;chars[10],t[10];

有以下程序 main() {char s[]={"aeiou"},*ps; ps=s; printf("%c\n",*ps＋4); } 程序运行后输出的结果是______。

若有下列说明和语句，则对结构体变量st中成员i的引用方式不正确的是()。Structstu{inti;intname;}st,*p;p=&st;

2个指针变量不可以______。

已知字母A的ASCII码为65。以下程序运行后的输出结果是【】。main(){chara,b；a=’A’+’5’-’3’；b=a+’6’-’2’；printf("%d%c\n",a,B);}

数据库系统中实现各种数据管理功能的核心软件称为【】。

婴儿期

根据我国《合同法》的规定，一般情况下，合同自时成立。

这所大学提供了他所期望的一切。

某男，58岁。胃大部切除术后已近中年，头晕心悸，气短乏力，面唇淡白，舌淡嫩，脉弱。辨证为

在安装施工中，对设备和管道内壁有特殊清洁要求的，应进行酸洗，下列关于酸洗的说法正确的有()。

迟老师编写的校本教材出现了不少错误，遭到同事的质疑。迟老师说：“这不过是一本校本教材而已，没必要那么认真。”迟老师的做法()。

班主任了解和研究学生的基本方法是()。

在社会主义改造中对资本主义工商业实行赎买政策，实现了“和平过渡”。其实质是()

Marriagemayimproveyoursleep,andbettersleepmayimproveyourmarriage,twonewstudiessuggestWomenwhoaremarriedo

下面程序的功能是：计算1～10之间的奇数之和及偶数之和，空白处应填。　main()　{int　a，b，c，i；　a=c=0；　for(i=0；i＜=10；i+=2)　{a+=i；；)　printf("偶数之和=%d\n"，a)；　p

有以下程序　　　　　　　　　main()　　　　　　　　　{char　s[]={"aeiou"},ps;　　　　　　　　　　ps=s;　　printf("%c\n",ps＋4);　　　　　　　　　}　　　　　　　　程序运行后输出的结果是______。