首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
admin
2018-09-26
58
问题
已知二叉树后序遍历序列是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/fAxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序的运行结果是()。#include＜stdio.h＞main(){stmctdate{intyear,month,day；}today；primf("%d\n",sizeof(struct
以下错误的定义语句是
能将高级语言程序转换成目标语言程序的是______。
以下程序运行后的输出结果是______。main(){intx=0210;printf("%x\n",x)；}
以下程序运行后的输出结果是()。main(){inta=3,b=4,c=5,t=99；if(b＜a＆＆a＜C)t=a;a=c;c=t；if(a＜c＆＆b＜C)t=b;b=a;a=t;printf(
以下程序的输出结果是_______。main(){inta[4][4]={{1,3,5},{2,4,6},{3,5,7});Print("%d%d%d%d\n",a[0][3],a[l][2],a[2][1],
结构化程序设计所规定的三种基本控制结构是()
下列有关数据库的描述,正确的是
设有定义：char*c；，以下选项中能够使字符型指针c正确指向一个字符串的是()。
一棵二叉树共有47个结点，其巾有23个度为2的结点。假设根结点在第1层，则该二叉树的深度为_________。
随机试题
用2%碘酊皮肤消毒，擦拭后多少时间再脱碘（ ）。
根据相关法律规定，下列说法中哪项是正确的?()
根据社会保险法律制度的规定，下列各项中，应当为本单位全部职工缴纳工伤保险费的有()。(2015年)
劳动法律关系的特点包括()。
党的十八大从国家、社会、个人三个层面对社会主义核心价值观作出解释。从个人层面倡导的是：
行政处罚决定书必须盖有作出行政处罚决定的行政机关的印章。()
英国每日邮报报道，在前往Azasskaya洞穴的探险中，参与者发现了雪人的脚印，以及各种雪人用来表示他占领领地的标记——折断的树枝,另外在位于克麦罗沃地区某洞穴发现了灰色“头发”样本。据此，俄罗斯当局宣称雪人正生活在西伯利亚。下列哪项如果为真，最能质疑俄
关于调查访问的表述，正确的是()
根据发音时气流的强弱，普通话声母可以分为()和()两类。
TheSky’sLimitAirtravelisarapidlygrowingsourceofgreenhousegases.Butitisalsoanindispensablewayoftravel.T
最新回复
(
0
)
