首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
admin
2017-03-23
93
问题
已知二叉树后序遍历序列是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/3cDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有程序段intk=10;while(k=0)k=k-1;则下面描述中正确的是
对于下述程序，在方式串分别采用“wt”和“wb”运行时，两次生成的文件TEST的长度分别是#include＜stdio.h＞voidmain(){FILE*fp=fopen("TEST"，)；fputc(’A’，fp
以下叙述中错误的是
下列程序的输出结果是#include"stdio.h"main(){inti，a=0，b=0；for(i=1；i＜10；i++){if(i%2==0){a++；continue；}
以下选项中可作为C语言合法常量的是
以下叙述中正确的是
下列程序的输出结果是______。#include＜stdio.h＞sb(ints[],intb){staticintn=3；b=s[n]；n--；return(b)；}main(){ints[]={1,5,6,8}；in
以下程序的功能是从名为filea.dat的文本文件中逐个读入字符并显示在屏幕上。请填空。#includemain(){FILE*fp;charch;fp=fopen(【】);ch=fgetc(fp);while(
下面的程序实现的是从指针p所指向的地址的n个数中,找出最大的和最小的数据,请填空。fun(int*p,intn){int*q;intmax,min;max=min=*p;for(q=p;【】;q++)if(*q>ma
有以下程序段charch；intk；ch=’a’；k=12；printf("%c，%d，"，ch，ch，k)；printf("k=%d\n"，k)；已知字符a的ASCII码值为97，则执行上述
随机试题
强刺激抗癌药不慎漏入皮下，错误的护理是()。
不符合先天性色盲特点的有
痉证肝经热盛者，其治法为痉证阳明热盛者，其治法为
手术过程中。清点核对器械、敷料的时间是
王先生，患肝硬化5年。中午因饮食不当突然出现呕血，伴神志恍惚、心悸、四肢厥冷、无尿，脉搏细弱，BP70／50mmHg，血红蛋白80g／L。王先生出血后容易诱发
【背景资料】某泵站工程，业主与总承包商、监理单位分别签订了施工合同、监理合同。总承包商经业主同意将土方开挖、设备安装与防渗工程分别分包给专业性公司，并签订了分包合同。施工合同中说明：建设工期278d，2012年9月1日开工，工程造价4357万元。合同约
溶解采矿法用于开采()矿床。
下列情形中，无需办理税务登记的是()。
月蚀发生时()
—Readthearticleontheoppositepageaboutidentifyingthetrainingneedsofstaff.—Inmostofthelines34-45thereiso
最新回复
(
0
)
