首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
admin
2017-03-23
103
问题
已知二叉树后序遍历序列是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全国计算机二级
相关试题推荐
设有如下定义:structsk{intn;floatx;}data,*p;若要使p指向data中的n域,正确的赋值语句是
设有程序段intk=10;while(k=0)k=k-1;则下面描述中正确的是
以下程序的输出结果是#includemain(){inta=15,b=21,m=0;switch(a%3){case0:m++;break;case1:m++;switch(b%2){defau
以下程序的输出结果是#includemain(){inta=15,b=21,m=0;switch(a%3){case0:m++;break;case1:m++;switch(b%2){defau
下列程序输出的结果是______。intm=17；intfun(intx,inty){intm=3；return(x*y-m)；}main(){inta=5,b=7；printf("%d\n",fun(a,b)/m)；
若要求从键盘读入含有空格字符的字符串,应使用函数
若有语句:char*line[5];,以下叙述中正确的是
以下叙述中正确的是
现有如下程序段#include"stdio.h"#include"string.h"main(){chara[]="acfijk";/*这里是有序的字符序列*/charb[]="befijklqswz";
随机试题
呈扁球形或圆锥形，断面可见棕色种皮与白色胚乳相间的大理石样花纹的药材是()。
消防水泵一般多为离心泵，采用()吸水方式。
结合自身的实际，谈谈影响人格形成的诸因素。
患者，女，23岁。干咳无痰、乏力2个月。X线胸片示肺门淋巴结肿大；PPD试验有红肿硬结，直径16mm，伴水疱。该患者最可能的诊断是
突发剧烈胸痛伴呼吸困难和发绀常见于
A、自身免疫性疾病B、细菌感染性疾病C、病毒感染性疾病D、碘缺乏性疾病E、遗传相关性疾病桥本甲状腺炎是
下列不是房屋建筑工程的基本组成部分的是()。
()，中国银监会发布了《中国银行业实施新资本协议指导意见》，标志着我国正式启动了实施《巴塞尔新资本协议》的工程。
央视发起“谁是家里顶梁柱”的调查，那么一个国家，一个民族，更需要顶梁柱，那谁称得起国家顶梁柱?请谈谈你对顶梁柱的看法。
A、Payforthemeal.B、Lookforherwallet.C、Quicklybuyanewwalletinastore.D、Comeoutjustassoonasshetakesherwalle
最新回复
(
0
)
