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

admin2020-01-10 21

问题已知二叉树后序遍历序列是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/kFCp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序voidfunl(char*p){char*q；q=p；while(*q!=’＼0’){(*q)++；q++；}}main_(){chara[]={"Progra
有以下程序voidswap(char*x，char*y){chart；t=*x；*x=*y；*y=t；}main(){char，*s1="abc"，*s2="123"；
若有以下程序#includeint*f(int*s，int*t){intk；if(*s<*t){k=*s；*s=*t；*t=k；}returns；)
若有以下程序#includeintk=7，m=5；voidf(int**s){int*t=&k；S=&t；*s=&m；printf("％d，％d，％d，"，k，*t，**s)；}
有以下程序#includeintfun(chars[]){intn=0；while(*s=’0’){n=10*n+*s-’0’；s++；}return(n)；}main()
以下叙述中正确的是
以下选项中，当x为大于1的奇数时，值为0的表达式是
给定程序中，函数fun的功能是：将形参给定的字符串、整数、浮点数写到文本文件中，再用字符方式从此文本文件中逐个读入并显示在终端屏幕上。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：部分源程序给出如下。不得增行或删行，也不
请编写函数fun，其功能是：将M行N列的二维数组中的字符数据，按列的顺序依次放到一个字符串中。例如，若二维数组中的数据为WWWWSSSSHHHH则字符串中的内容应是：WSHWSHWSHWSH。
设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

随机试题

消极反馈是()的。
综合布置城市地下工程管线产生矛盾时，下列避让原则中，不合理的是()。
建设工程项目的竣工验收的组织和协调应以()为核心。
甲签发一张汇票给乙，汇票上记载收款人乙、保证人丙等事项。乙在法定时间内向甲提示承兑后将该汇票背书转让给丁。丁又将该汇票背书转让给戊。戊在法定期限内向付款人请示付款，未获付款。根据《中华人民共和国票据法》的规定，下列各项中，应承担该汇票债务责任的有(
全社会固定资产投资是衡量投资规模的主要变量。按经济类型划分，全社会固定资产投资包括(　　)。
下列采用的是不同参数录制的30秒音频信息，正确的是()。
【《至尊法案》】(Actsofsupremacy)东北师范大学2001年世界史真题；上海大学2017年历史学综合真题；天津师范大学2017年世界史真题
设有关系R(A，B，C)和S(A，D，E，F)，若将关系表达式：R.A，R.B，S.D，S.F(RS)用SQL语言的查询语句表示，则有：SELECTR.A，R.B，S.D，S.FFROMR，SWHERE______。
Google的云数据库是一个分布式的结构化数据存储系统，称作________。
Businessschoolsaroundtheglobearefacinga______shortagewithinthenextdecade,accordingtothelateststatistics.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序voidfunl(charp){charq；q=p；while(q!=’＼0’){(q)++；q++；}}main_(){chara[]={"Progra

有以下程序voidswap(charx，chary){chart；t=x；x=y；y=t；}main(){char，s1="abc"，s2="123"；

若有以下程序#includeintf(ints，intt){intk；if(s<t){k=s；s=t；*t=k；}returns；)

若有以下程序#includeintk=7，m=5；voidf(int**s){intt=&k；S=&t；s=&m；printf("％d，％d，％d，"，k，*t，**s)；}

有以下程序#includeintfun(chars[]){intn=0；while(s=’0’){n=10n+*s-’0’；s++；}return(n)；}main()

以下叙述中正确的是

以下选项中，当x为大于1的奇数时，值为0的表达式是

请编写函数fun，其功能是：将M行N列的二维数组中的字符数据，按列的顺序依次放到一个字符串中。例如，若二维数组中的数据为WWWWSSSSHHHH则字符串中的内容应是：WSHWSHWSHWSH。

设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

消极反馈是()的。

综合布置城市地下工程管线产生矛盾时，下列避让原则中，不合理的是()。

建设工程项目的竣工验收的组织和协调应以()为核心。

全社会固定资产投资是衡量投资规模的主要变量。按经济类型划分，全社会固定资产投资包括(　　)。

下列采用的是不同参数录制的30秒音频信息，正确的是()。

【《至尊法案》】(Actsofsupremacy)东北师范大学2001年世界史真题；上海大学2017年历史学综合真题；天津师范大学2017年世界史真题

设有关系R(A，B，C)和S(A，D，E，F)，若将关系表达式：R.A，R.B，S.D，S.F(RS)用SQL语言的查询语句表示，则有：SELECTR.A，R.B，S.D，S.FFROMR，SWHERE______。

Google的云数据库是一个分布式的结构化数据存储系统，称作________。

Businessschoolsaroundtheglobearefacinga______shortagewithinthenextdecade,accordingtothelateststatistics.

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

二级C语言

NCRE全国计算机二级

有以下程序voidfunl(char*p){char*q；q=p；while(*q!=’＼0’){(*q)++；q++；}}main_(){chara[]={"Progra

有以下程序voidswap(char*x，char*y){chart；t=*x；*x=*y；*y=t；}main(){char，*s1="abc"，*s2="123"；

若有以下程序#includeint*f(int*s，int*t){intk；if(*s<*t){k=*s；*s=*t；*t=k；}returns；)

若有以下程序#includeintk=7，m=5；voidf(int**s){int*t=&k；S=&t；*s=&m；printf("％d，％d，％d，"，k，*t，**s)；}

有以下程序#includeintfun(chars[]){intn=0；while(*s=’0’){n=10*n+*s-’0’；s++；}return(n)；}main()

以下叙述中正确的是

以下选项中，当x为大于1的奇数时，值为0的表达式是

请编写函数fun，其功能是：将M行N列的二维数组中的字符数据，按列的顺序依次放到一个字符串中。例如，若二维数组中的数据为WWWWSSSSHHHH则字符串中的内容应是：WSHWSHWSHWSH。

设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

消极反馈是()的。

综合布置城市地下工程管线产生矛盾时，下列避让原则中，不合理的是()。

建设工程项目的竣工验收的组织和协调应以()为核心。

全社会固定资产投资是衡量投资规模的主要变量。按经济类型划分，全社会固定资产投资包括( )。

下列采用的是不同参数录制的30秒音频信息，正确的是()。

【《至尊法案》】(Actsofsupremacy)东北师范大学2001年世界史真题；上海大学2017年历史学综合真题；天津师范大学2017年世界史真题

设有关系R(A，B，C)和S(A，D，E，F)，若将关系表达式：R.A，R.B，S.D，S.F(RS)用SQL语言的查询语句表示，则有：SELECTR.A，R.B，S.D，S.FFROMR，SWHERE______。

Google的云数据库是一个分布式的结构化数据存储系统，称作________。

Businessschoolsaroundtheglobearefacinga______shortagewithinthenextdecade,accordingtothelateststatistics.

有以下程序voidfunl(charp){charq；q=p；while(q!=’＼0’){(q)++；q++；}}main_(){chara[]={"Progra

有以下程序voidswap(charx，chary){chart；t=x；x=y；y=t；}main(){char，s1="abc"，s2="123"；

若有以下程序#includeintf(ints，intt){intk；if(s<t){k=s；s=t；*t=k；}returns；)

若有以下程序#includeintk=7，m=5；voidf(int**s){intt=&k；S=&t；s=&m；printf("％d，％d，％d，"，k，*t，**s)；}

有以下程序#includeintfun(chars[]){intn=0；while(s=’0’){n=10n+*s-’0’；s++；}return(n)；}main()

全社会固定资产投资是衡量投资规模的主要变量。按经济类型划分，全社会固定资产投资包括(　　)。