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

admin2020-11-27 44

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有以下程序#includemain(){inta=1,b=2,c=3,d=4,r=0;if(a!=1);elser=1;if(b==2)r+=2;if(c!=3);r+=3;if(d==4)r+=4;prin
若有以下的说明和定义：fun(int*z){…．}mian(){int(*x)()=fun，*y()，w[10]，z；…}在必要的赋值之后，对fun函数的正确调用
关于C语言预处理命令的叙述中正确的是()。
有以下程序#includeintfun(char*s){char*p=s；while(*p!=0)p++；return(p-s)；}main(){printf("％d＼n"，fun("goodbey!")
为使以下程序段不陷入死循环，从键盘输入的数据应该是()。intn，t=1，s=0；scanf(’’％dt’’，&n)；do{s=s++；t=t一2；}while(t！=n)；
以下选项中能表示合法常量的是
有关于continue和break的叙述中正确的是()。
以下选项中非法的C语言字符常量是
对下列二叉树：进行前序遍历的结果为()。
设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为

随机试题

患者，女性，32岁。寒热往来，胸胁苦满，口苦咽干。宜选
综合部门是一个()
保留；保持v．r______
武侠小说中经常出现这样的情境：前有悬崖，后有追兵，主人公此时的动机冲突属于()
下列哪种物质的合成过程仅在肝脏进行
()是指在其生产过程中劳动、知识的有机构成水平较低，资本的有机构成较高，产品物化劳动所占比重较大的产业。例如，交通、钢铁、机械、石油化工等基础工业。
辐射加热常用的方法包括()。
在项目管理的各项任务中，最重要的任务是()。
()既是人生观开始形成的时期，又是容易发生品德两极分化的时期。
(1)粮食丰收(2)杂交实验(3)通过鉴定(4)普及推广(5)收入增加

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有以下程序#includemain(){inta=1,b=2,c=3,d=4,r=0;if(a!=1);elser=1;if(b==2)r+=2;if(c!=3);r+=3;if(d==4)r+=4;prin

若有以下的说明和定义：fun(intz){…．}mian(){int(x)()=fun，*y()，w[10]，z；…}在必要的赋值之后，对fun函数的正确调用

关于C语言预处理命令的叙述中正确的是()。

有以下程序#includeintfun(chars){charp=s；while(*p!=0)p++；return(p-s)；}main(){printf("％d＼n"，fun("goodbey!")

为使以下程序段不陷入死循环，从键盘输入的数据应该是()。intn，t=1，s=0；scanf(’’％dt’’，&n)；do{s=s++；t=t一2；}while(t！=n)；

以下选项中能表示合法常量的是

有关于continue和break的叙述中正确的是()。

以下选项中非法的C语言字符常量是

对下列二叉树：进行前序遍历的结果为()。

设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为

患者，女性，32岁。寒热往来，胸胁苦满，口苦咽干。宜选

综合部门是一个()

保留；保持v．r______

武侠小说中经常出现这样的情境：前有悬崖，后有追兵，主人公此时的动机冲突属于()

下列哪种物质的合成过程仅在肝脏进行

()是指在其生产过程中劳动、知识的有机构成水平较低，资本的有机构成较高，产品物化劳动所占比重较大的产业。例如，交通、钢铁、机械、石油化工等基础工业。

辐射加热常用的方法包括()。

在项目管理的各项任务中，最重要的任务是()。

()既是人生观开始形成的时期，又是容易发生品德两极分化的时期。

(1)粮食丰收(2)杂交实验(3)通过鉴定(4)普及推广(5)收入增加

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

二级C语言

NCRE全国计算机二级

若有以下程序#includemain(){inta=1,b=2,c=3,d=4,r=0;if(a!=1);elser=1;if(b==2)r+=2;if(c!=3);r+=3;if(d==4)r+=4;prin

若有以下的说明和定义：fun(int*z){…．}mian(){int(*x)()=fun，*y()，w[10]，z；…}在必要的赋值之后，对fun函数的正确调用

关于C语言预处理命令的叙述中正确的是()。

有以下程序#includeintfun(char*s){char*p=s；while(*p!=0)p++；return(p-s)；}main(){printf("％d＼n"，fun("goodbey!")

为使以下程序段不陷入死循环，从键盘输入的数据应该是()。intn，t=1，s=0；scanf(’’％dt’’，&n)；do{s=s++；t=t一2；}while(t！=n)；

以下选项中能表示合法常量的是

有关于continue和break的叙述中正确的是()。

以下选项中非法的C语言字符常量是

对下列二叉树：进行前序遍历的结果为()。

设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为

患者，女性，32岁。寒热往来，胸胁苦满，口苦咽干。宜选

综合部门是一个()

保留；保持v．r______

武侠小说中经常出现这样的情境：前有悬崖，后有追兵，主人公此时的动机冲突属于()

下列哪种物质的合成过程仅在肝脏进行

()是指在其生产过程中劳动、知识的有机构成水平较低，资本的有机构成较高，产品物化劳动所占比重较大的产业。例如，交通、钢铁、机械、石油化工等基础工业。

辐射加热常用的方法包括()。

在项目管理的各项任务中，最重要的任务是()。

()既是人生观开始形成的时期，又是容易发生品德两极分化的时期。

(1)粮食丰收(2)杂交实验(3)通过鉴定(4)普及推广(5)收入增加

若有以下的说明和定义：fun(intz){…．}mian(){int(x)()=fun，*y()，w[10]，z；…}在必要的赋值之后，对fun函数的正确调用

有以下程序#includeintfun(chars){charp=s；while(*p!=0)p++；return(p-s)；}main(){printf("％d＼n"，fun("goodbey!")