首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
admin
2021-04-28
74
问题
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
选项
A、ABCDE
B、ECABD
C、EACDB
D、CDEAB
答案
C
解析
由于后序遍历的最后一个元素为E，所以E为根结点，所以它的前序遍历的首个元素为E，故排除A)和D)选项。由于中序遍历中，元素B在元素根结点E的后面，所以B为二叉树的右子树，并且该二叉树右子树只有一个元素，所以前序遍历的最后一个元素应为B，故选项C)为正确选项，即该二叉树的前序遍历序列是EACDB。
转载请注明原文地址:https://www.kaotiyun.com/show/UFtp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有以下程序main(){inta=6，b=0，c=0；for(；a；){b+=a；a-=++c；}printf("％d，％d，％d＼n"，a，b，c)；
有以下程序#includevoidfun(intx,inty,int*c,int*d){*c=x+y;*d=x-y;}main(){inta=4,b=3,c=0,d=0;fun(a,b
以下叙述中正确的是
以下选项中可用作C程序合法实数的是
以下叙述中错误的是
以下叙述中正确的是
设循环队列的存储空间为Q(1：m)，初始状态为空。现经过一系列正常的人队与退队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为()。
以下函数不能用于向文件中写入数据的是
有以下程序(strcpy为字符串复制函数，strcat为字符串连接函数)#include#includemain(){chara[10]="abc"，b[10]="012"，c[10]="xyz"；
对于循环队列，下列叙述中正确的是()。
随机试题
下列哪项不是急性肠套叠的临床表现（）
通常情况下，石子、砂复试的内容有()。
胁痛的基本治则是
胰头癌最常见的临床表现是
属于工程勘察报告中钻孔柱状图应反映钻孔深度内容的有()等。
(操作员：系统主管；账套：101账套；操作日期：2015年1月1日)新增会计科目。科目编码：6602-01科目名称：办公费辅助核算：单位
岗位规范的内容包括()
对抗，在生态学中指生活在一起的两种不同种类的生物，一方或双方遭受损害的关系。对抗通常是不同生物为占据同一生态位而产生的结果。可分为侵害、抗生和竞争，一种生物受益而另一种生物遭受损害的属于侵害；一种生物遭受损害而另一种生物不受影响的属于抗生；两种生物相互施加
【2007-18】抗日民主根据地实行的教育工作政策是()。
理论在社会工作过程中的功能。(华中农大2012年研)
最新回复
(
0
)
