首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是 ( )。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是 ( )。
admin
2012-08-23
52
问题
已知二叉树后序遍历序列是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/N8Pp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有以下程序段：intx=0，s=0；whUe(!x!=0)s+=++x；printf("%d"，s)；则()。
在结构化方法中，用数据流图(DFD)作为描述工具的软件开发阶段是()。
以下程序的功能是将字符串s中的数字字符放入d数组中，最后输出d中的字符串。例如，输入字符串：abc123edf456gh，执行程序后输出：123456。请填空。#include＜stdio.h＞#include＜ctype.
有以下程序:#include＜stdio.h＞main(){intc=35;printf("%d\n",e&c);}程序运行后输出结果是()。
按照逻辑结构分类，数据结构可分为线性结构和非线性结构，二叉树属于______。
下列程序能将字符串s1中的所有与字符串str1相同的子串替换成字符串sb2，并将替换后的新串存于字符数组s2中。#include＜stdio.h＞voidreplace(s1,s2,str1,str2)char*s1,
检查软件产品是否符合需求定义的过程称为
有以下语句段：intn1=10,n2=20;printf("【】",n1,n2);要求按以下格式输出n1和n2的值：n1=10n2=20每个输出行从第一列开始，请填空。
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为()。
软件需求分析阶段的工作，可以分为四个方面：需求获取，需求分析，编写需求规格说明书，以及()
随机试题
数字电视系统的关键技术有哪些?
城市供热一级管网宜采用()。
个人住房贷款业务中的操作风险是一种系统性风险。()
下列各项中，不能作为法律关系客体的是()。
十一届三中全会后，我国广大农民获得了生产和经营的自主权，生产积极性极大提高，导致这种情况的原因()。
休克：昏厥
根据我国现行宪法的规定，下列关于公有制经济的表述，正确的是()
LegislatorsfocusingontheirowndistrictsalsofailedsofartoreleaseCongressionaldistrictmaps.
WhospilledthedrinkoverDavid?
WheninAugustlastyearBritain’ssecurityservicesuncoveredanallegedplottosmuggletheliquidcomponentsofabombontoa
最新回复
(
0
)
