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

admin2017-03-23 84

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

对下述程序的判断中,正确的是#includevoidmain(){char*p,s[128];p=s;while(strcmp(s,"End")){printf("Inputastring:");gets(s);w
设有程序段intk=10;while(k=0)k=k-1;则下面描述中正确的是
下列程序的输出结果是main(){doubled=3.2;intx,y;x=1.2;y=(x+3.8)/5.0;printf("%d\n",d*y);}
下列程序的功能：对输入的一行字符中的数字字符的字面值累加，输出此累加和，请填空。#include＜stdio.h＞#include＜ctype.h＞main(){charc；inta,s=0；while(______)if(isdig
表达式1/2*(int)3.7/(int)(2.4*(1.5+2.5))值的数据类型为______。
已知inta=1,b=3则a^b的值为
有以下程序#includevoidfun(int*a,intn)/*fun函数的功能是将a所指数组元素从大到小排序*/{intt,i,j;for(i=0;i
下列选项可以正确表示字符型常量的是
以下程序中函数fun的功能是：构成一个如图所示的带头结点的单词链表，在结点的数据域中放入了具有两个字符的字符串。函数disp的功能是显示输出该单链表中所有结点中的字符串。请填空完成函数disp。[*]#include＜stdio.h＞typedefs

随机试题

电感放电式无触点晶体管点火装置中的磁感应触发器装在分电器内，当信号转子的凸齿处于两个定子凸齿的中间位置时，感应电动势为_______。
利湿除痰法不常用于哪项疾病
“比奈-西蒙量表”属于
A．复方角菜酸酯栓B．克霉唑栓C．阿达帕林凝胶D．复方苯甲酸酊E．炉甘石洗剂治疗急性湿疹可选用的药物是()。
健全会计电算化管理制度是申请计算机替代手工记账的必备条件。()
根据现行营业税政策，应计人建筑业计税营业额的有()。
在空间直角坐标系中，若A点坐标为(-1，1，1)，B点坐标为(1，-1，0)，c点坐标为(x，y，6)，且，则x=______，y=______．
关于我国财政制度的相关知识，下列表述不正确的是()。
3，3，-1，0，1，()，2，11。
Knowledgemaybeacquiredthroughconversation,watchingtelevisionortravelling,butthedeepestandmostconsistentwayisth

最新回复(0)

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

二级C语言

NCRE全国计算机二级

对下述程序的判断中,正确的是#includevoidmain(){char*p,s[128];p=s;while(strcmp(s,"End")){printf("Inputastring:");gets(s);w

设有程序段intk=10;while(k=0)k=k-1;则下面描述中正确的是

下列程序的输出结果是main(){doubled=3.2;intx,y;x=1.2;y=(x+3.8)/5.0;printf("%d\n",d*y);}

下列程序的功能：对输入的一行字符中的数字字符的字面值累加，输出此累加和，请填空。#include＜stdio.h＞#include＜ctype.h＞main(){charc；inta,s=0；while(______)if(isdig

表达式1/2(int)3.7/(int)(2.4(1.5+2.5))值的数据类型为______。

已知inta=1,b=3则a^b的值为

有以下程序#includevoidfun(inta,intn)/fun函数的功能是将a所指数组元素从大到小排序*/{intt,i,j;for(i=0;i

下列选项可以正确表示字符型常量的是

电感放电式无触点晶体管点火装置中的磁感应触发器装在分电器内，当信号转子的凸齿处于两个定子凸齿的中间位置时，感应电动势为_______。

利湿除痰法不常用于哪项疾病

“比奈-西蒙量表”属于

A．复方角菜酸酯栓B．克霉唑栓C．阿达帕林凝胶D．复方苯甲酸酊E．炉甘石洗剂治疗急性湿疹可选用的药物是()。

健全会计电算化管理制度是申请计算机替代手工记账的必备条件。()

根据现行营业税政策，应计人建筑业计税营业额的有()。

在空间直角坐标系中，若A点坐标为(-1，1，1)，B点坐标为(1，-1，0)，c点坐标为(x，y，6)，且，则x=，y=．

关于我国财政制度的相关知识，下列表述不正确的是()。

3，3，-1，0，1，()，2，11。

Knowledgemaybeacquiredthroughconversation,watchingtelevisionortravelling,butthedeepestandmostconsistentwayisth

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

二级C语言

NCRE全国计算机二级

对下述程序的判断中,正确的是#includevoidmain(){char*p,s[128];p=s;while(strcmp(s,"End")){printf("Inputastring:");gets(s);w

设有程序段intk=10;while(k=0)k=k-1;则下面描述中正确的是

下列程序的输出结果是main(){doubled=3.2;intx,y;x=1.2;y=(x+3.8)/5.0;printf("%d\n",d*y);}

下列程序的功能：对输入的一行字符中的数字字符的字面值累加，输出此累加和，请填空。#include＜stdio.h＞#include＜ctype.h＞main(){charc；inta,s=0；while(______)if(isdig

表达式1/2*(int)3.7/(int)(2.4*(1.5+2.5))值的数据类型为______。

已知inta=1,b=3则a^b的值为

有以下程序#includevoidfun(int*a,intn)/*fun函数的功能是将a所指数组元素从大到小排序*/{intt,i,j;for(i=0;i

下列选项可以正确表示字符型常量的是

电感放电式无触点晶体管点火装置中的磁感应触发器装在分电器内，当信号转子的凸齿处于两个定子凸齿的中间位置时，感应电动势为_______。

利湿除痰法不常用于哪项疾病

“比奈-西蒙量表”属于

A．复方角菜酸酯栓B．克霉唑栓C．阿达帕林凝胶D．复方苯甲酸酊E．炉甘石洗剂治疗急性湿疹可选用的药物是()。

健全会计电算化管理制度是申请计算机替代手工记账的必备条件。()

根据现行营业税政策，应计人建筑业计税营业额的有()。

在空间直角坐标系中，若A点坐标为(-1，1，1)，B点坐标为(1，-1，0)，c点坐标为(x，y，6)，且，则x=______，y=______．

关于我国财政制度的相关知识，下列表述不正确的是()。

3，3，-1，0，1，()，2，11。

Knowledgemaybeacquiredthroughconversation,watchingtelevisionortravelling,butthedeepestandmostconsistentwayisth

表达式1/2(int)3.7/(int)(2.4(1.5+2.5))值的数据类型为______。

有以下程序#includevoidfun(inta,intn)/fun函数的功能是将a所指数组元素从大到小排序*/{intt,i,j;for(i=0;i

在空间直角坐标系中，若A点坐标为(-1，1，1)，B点坐标为(1，-1，0)，c点坐标为(x，y，6)，且，则x=，y=．