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

admin2021-02-25 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/nGtp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#includemain(){FILE*fp;intk,n,a[6]={1,2,3,4,5,6};fp=fopen("d2.dat","w");fprintf(fp,"%d%d%d\n",a[0],a[1],
)以下程序的输出结果是()。#includemain(){inta=4，b=3，c=2，d=1；printf("％d"，a
有如下嵌套的if语句if(a＜b)if(a＜c)k=a;elsek=c;elseif(b＜c)k=b;elsek=c;以下选项中与上述if语句等价的语句是
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
有以下程序#include＜stdio．h＞yoidmain(){ints；scanf(’’％d’’，＆s)；while(s＞0){switch(s){case1：printf(’’％d’’，s+5)；case2：printf
有以下程序#includemain(){FILE*f;f=fopen("filea.txt","w");fprintf(f,"abc");fclose(f);}若文本文件filea.txt中原有内容为：hello，则运行以上程序后，文
关于do循环体while(条件表达式)；以下叙述中正确的是
设p是指针变量，语句p=NULL;等价于
有以下程序(strcpy为字符串复制函数，strcat为字符串连接函数)#include#includemain(){chara[10]="abc"，b[10]="012"，c[10]="xyz"；
要求通过while循环不断读入字符，当读入字*N时结束循环。若变量已正确定义，以下正确的程序段是

随机试题

关于脑出血的描述，下列哪项不正确()
甲与乙打架时丙正好路过，其不慎被丢来的石块砸伤遂起诉到法院要求甲、乙赔偿医疗费、误工费等损失。法院组成合议庭审理本案。根据案情回答以下问题：丙知晓审判员丁和甲之间有师生关系，法院的院长也知道书记员戊是乙的姐夫，那么关于本案的回避，下列说法正确的是：(
申请人对税务机关做出逾期不缴纳罚款加处罚款的决定不服的，应当先缴纳罚款和加处罚款，再申请行政复议。()
“笔落惊风雨，诗成泣鬼神”说的是哪位诗人?()
公安机关的(),决定了公安机关的任务。
加强规章制度正规化建设的核心，就是要尽快建立与国家公务员制度相衔接，与《人民警察法》相配套，体脱公安机关特点的公安民警管理制度。()
下列不适用减刑的是()。
(浙江2009—45)有一批长度分别为3、4、5、6和7厘米的细木条，它们的数量足够多，从中适当选取3根木条作为三角形的三条边，可能围成多少个不同的三角形？()
心理学家根据临床观察发现，我们生活中的许多“抑郁症”属于假性抑郁症。一般人的情绪变化有一定__________，通常是短期的，人们通过自我调适，充分发挥自我心理防卫功能，就能恢复心绪平稳。填入画横线部分最恰当的一项是()。
Thoughbicyclesrunmoreslowlythancars,theyarevery______.(方便实用)

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#includemain(){FILE*fp;intk,n,a[6]={1,2,3,4,5,6};fp=fopen("d2.dat","w");fprintf(fp,"%d%d%d\n",a[0],a[1],

)以下程序的输出结果是()。#includemain(){inta=4，b=3，c=2，d=1；printf("％d"，a

有如下嵌套的if语句if(a＜b)if(a＜c)k=a;elsek=c;elseif(b＜c)k=b;elsek=c;以下选项中与上述if语句等价的语句是

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

有以下程序#include＜stdio．h＞yoidmain(){ints；scanf(’’％d’’，＆s)；while(s＞0){switch(s){case1：printf(’’％d’’，s+5)；case2：printf

有以下程序#includemain(){FILE*f;f=fopen("filea.txt","w");fprintf(f,"abc");fclose(f);}若文本文件filea.txt中原有内容为：hello，则运行以上程序后，文

关于do循环体while(条件表达式)；以下叙述中正确的是

设p是指针变量，语句p=NULL;等价于

有以下程序(strcpy为字符串复制函数，strcat为字符串连接函数)#include#includemain(){chara[10]="abc"，b[10]="012"，c[10]="xyz"；

要求通过while循环不断读入字符，当读入字*N时结束循环。若变量已正确定义，以下正确的程序段是

关于脑出血的描述，下列哪项不正确()

申请人对税务机关做出逾期不缴纳罚款加处罚款的决定不服的，应当先缴纳罚款和加处罚款，再申请行政复议。()

“笔落惊风雨，诗成泣鬼神”说的是哪位诗人?()

公安机关的(),决定了公安机关的任务。

加强规章制度正规化建设的核心，就是要尽快建立与国家公务员制度相衔接，与《人民警察法》相配套，体脱公安机关特点的公安民警管理制度。()

下列不适用减刑的是()。

(浙江2009—45)有一批长度分别为3、4、5、6和7厘米的细木条，它们的数量足够多，从中适当选取3根木条作为三角形的三条边，可能围成多少个不同的三角形？()

Thoughbicyclesrunmoreslowlythancars,theyarevery______.(方便实用)