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

admin2020-11-27 31

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有以下程序main(){inta=6，b=0，c=0；for(；a；){b+=a；a－=++c；}printf("％d，％d，％d＼n"，a，b，c)；}则程序的输出结果是
以下叙述中正确的是
以下叙述中错误的是
若有定义语句：chars[10]="1234567＼0＼0"；，则strlen(s)的值是
下面结构体的定义语句中，错误的是
在32位编译器上，设有定义char*str1="Hello",str2[]="Hello";，则以下语句printf("%d%d",sizeof(str1),sizeof(str2));的输出结果是
下列关于软件工程的描述中正确的是
程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段：q=s；s=s－＞next；p=s；while(p－＞next)p=p－＞nex
若各选项中所用变量已正确定义，fun()函数中通过return语句返回一个函数值，下列选项中错误的程序是()。
通常软件测试实施的步骤是()。

随机试题

行政国家
下列情况中应由本人承担法律后果的包括()。
李某因盗窃罪被某县人民法院一审判处有期徒刑5年。李某不服，其家人、亲属亦不服，辩护人也认为量刑过重。对此案哪些人享有独立的上诉权?(　　　)
下列旅馆建筑可不设电梯的是()
下列桥台中属于梁桥轻型桥台的有()。
全面结算会员期货公司的期货保证金账户应当与()相互独立、分别管理。
在()情况下，财政预算应采取赤字政策。
在计算纯牛奶能量时，可用乳糖含量代替碳水化合物计算。
下列关于我国城镇职工基本医疗保险(简称职工医保)的说法正确的是：
Asthepaceoflifecontinuestoincrease,wearefastlosingtheartofrelaxation.Onceyouareinthe【C1】______ofrushingthr

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

以下叙述中正确的是

以下叙述中错误的是

若有定义语句：chars[10]="1234567＼0＼0"；，则strlen(s)的值是

下面结构体的定义语句中，错误的是

在32位编译器上，设有定义char*str1="Hello",str2[]="Hello";，则以下语句printf("%d%d",sizeof(str1),sizeof(str2));的输出结果是

下列关于软件工程的描述中正确的是

程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段：q=s；s=s－＞next；p=s；while(p－＞next)p=p－＞nex

若各选项中所用变量已正确定义，fun()函数中通过return语句返回一个函数值，下列选项中错误的程序是()。

通常软件测试实施的步骤是()。

行政国家

下列情况中应由本人承担法律后果的包括()。

李某因盗窃罪被某县人民法院一审判处有期徒刑5年。李某不服，其家人、亲属亦不服，辩护人也认为量刑过重。对此案哪些人享有独立的上诉权?( )

下列旅馆建筑可不设电梯的是()

下列桥台中属于梁桥轻型桥台的有()。

全面结算会员期货公司的期货保证金账户应当与()相互独立、分别管理。

在()情况下，财政预算应采取赤字政策。

在计算纯牛奶能量时，可用乳糖含量代替碳水化合物计算。

下列关于我国城镇职工基本医疗保险(简称职工医保)的说法正确的是：

Asthepaceoflifecontinuestoincrease,wearefastlosingtheartofrelaxation.Onceyouareinthe【C1】______ofrushingthr

李某因盗窃罪被某县人民法院一审判处有期徒刑5年。李某不服，其家人、亲属亦不服，辩护人也认为量刑过重。对此案哪些人享有独立的上诉权?(　　　)