首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
admin
2020-01-10
75
问题
已知二叉树后序遍历序列是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/2WCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序main(){inti=0；i=～i：printf("％d＼n"，i)；}程序运行后的输出结果是
若有以下程序main(){inti，j=0；chara[]="Howareyou!"；for(i=0；a[i]；i++)if(a[i]!=’’)a[j++]=a
有下列程序：#include＜stdio．h＞／*fun函数的功能是将a所指数组元素从大到小排序*／voidfun(int*a，intn)main(){i
有以下程序#include＜stdio．h＞voidmain(){inta[]={2，3，5，4}，i；for(i=0；i＜4；i++)switch(i％2){case0：swi
若有定义语句：doublex[5]={1．0，2．0，3．0,4．0，5．0}，*p=x；则错误引用x数组元素的是
定义学生选修课程的关系模式为SC(S#,Sn，Sd,Sa，C#，G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式SC的主键是
将E-R图转换为关系模式时，实体和联系都可以表示为
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是
设有定义语句intx[6]={2，4，6，8，5，7}，*p=x，i；要求依次输出x数组6个元素中的值不能完成此操作的语句是
随机试题
高压汽轮机监视段压力相对增长值不超过()。
以下哪项不是妊娠高血压综合征(妊高征)的病因
与生物碱类发生沉淀反应的试剂是
根据《中国地震动参数区划图》GB18306—2015，下列哪些选项的说法是符合规定的?
当办公用房、宿舍成组布置时，组内临时用房之间的防火间距不应小于()m。
中国某公司在非洲的埃及通过公开招标方式承包了一个水电工程项目，为了施工需要，该公司从北欧的瑞典购买了三台起重设备，在向业主递交了临时进口物资税收保函之后将该三台起重设备运进了埃及，中国公司在承包的工程完工后将该三台起重设备卖给了当地工程承包公司。该中国公司
审查与审批中的操作风险不包括()。
根据所给材料计算后回答问题。(须列出算式；每个问题计算过程中的小数均保留实际位数，计算结果中不足0．01元的部分进到0．01元。)某出版社书刊销售收入适用的增值税率为13％，由于位于省会城市，其适用的城市维护建设税率为7％，教育费附加率为3％。该
公安机关对于现行犯，如果有下列情形之一的，可以先行拘留的是()。
近几年，国务院连续出台减税政策以及进一步清理规范涉企政府性收费等降费政策，每年合计减轻企业负担约10010亿元。在供给侧结构性改革的任务中，减税政策属于
最新回复
(
0
)
