首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
admin
2017-03-23
63
问题
已知二叉树后序遍历序列是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全国计算机二级
相关试题推荐
设有以下说明语句structex{intx;floaty;charz;}example;则下面的叙述中不正确的是
以下程序的输出结果是#includemain(){inta=15,b=21,m=0;switch(a%3){case0:m++;break;case1:m++;switch(b%2){defau
设有以下说明语句typedefstruct{intn；charch[8]；}PER；则下面叙述中正确的是
有以下程序段charch；intkch=’a’；k=12；printf("%c，%d，"，ch，ch，k)；printf("k=%d\n"，k)；已知字符a的ASCII码值为97，则执行上述程
函数调用语句：“fgets(buf,n,fp);”从中指向的文件中读入n个字符放到buf字符数组中，函数返回值为______。
下列表达式用于判断y是否为闰年。闰年的判断条件是：年号能被4整除但不能被100整除或年号能被400整除，请填空______。
设变量均已正确定义,若要通过scanf("%d%c%d%c",&a1,&c1,&a2,&c2);语句为变量a1和a2赋数值10和20,为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是(注:□代表空格字符)
下列叙述中正确的是
在下列关于二叉树的叙述中，正确的一项是
设有下列二叉树:对此二叉树前序遍历的结果为
随机试题
若二维随机变量(X，Y)的密度函数为f(x，y)，则∫-∞+∞∫-∞+∞f(x，y)dxdy=________
电化学驱动力决定了离子跨膜流动的方向和速度，而驱动力的改变主要由什么引起
()是肝阳上亢证与肝火上炎症的共同症状。
甲欲杀乙，便向乙开枪，但开枪的结果是将乙和丙都打死。关于本案，下列哪些选项是正确的?
某机电安装公司承建一高校新址教学主楼的机电安装工程，依据设计图纸、合同和有关文件等，经过计算汇总得到其直接工程费为600万元。零星工程费占直接工程费的6．5％，环境保护费费率2％，安全施工费费率4％，规费费率为9％，企业管理费费率为52％，利润率为直接费加
桁架结构杆件轴线交点错位的允许偏差为不得大于()mm。
通常银行的现钞买入汇率要比现汇买入汇率高。()
幼稚产业保护理论提出保护幼稚产业的措施是()。[暨南大学2011国际商务硕士]
WhowontheWorldCup1998footballgame?WhathappenedattheUnitedNations?Howdidthecriticslikethenewplay?【C1】______
SuperstitionOldsuperstitionslingerevenintoday’smodemworld.OnepersoninfourinBritainis,apparently,superstitio
最新回复
(
0
)
