首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
admin
2018-09-26
60
问题
已知二叉树后序遍历序列是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＜string.h＞structSTU{charname[10]；intnum;};voidf(char*name,intnum){structSTU
若变量c为char类型，能正确判断出c为小写字母的表达式是()
设有如下程序段：intx=2002，y=2003；printf(“%d\n”，(x，y))；则以下叙述中正确的是
以下程序运行后的输出结果是()。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，b，c；a=10；b=20；c=(a/b＜1)&&(a%b＜1)；printf("%d%d%d\n"，a，b，C)；}
若有程序fun(inta,intb){staticintc=0;c+=a+b;rerurnc;}main(){intx=5,y=3,z=7
若运行以下程序时，从键盘输入ADescriptor＜CR＞(＜CR＞表示回车)，则下面程序的运行结果是()。#include＜stdio.h＞main(){charc;intv0=1,v1=0,v2=0;do
数据库系统中实现各种数据管理功能的核心软件称为【】。
两次运行下面的程序后，如果从键盘上分别输入7和3，则输出结果是______。main(){intx；scanf("%d",&x)；if(++x＞5)printf("%d",x)；elsep
设有下列二叉树：对此二叉树先序遍历的结果是
随机试题
在Excel2010中，在单元格A1中输入“=AVERAGE(D2：D4)”，则选中该单元格并执行复制操作后，移动到单元格A2，执行粘贴操作，此时单元格A2中的公式为__________。
溃疡型胃癌的特点有
妊娠期总血容量平均增加
肝外胆道不包括
非居民企业甲在中国境内未设立机构场所，2015年12月与居民企业乙签订一项新型设备销售合同并提供安装、培训服务，该设备净值为300万元，双方在合同中约定乙支付甲价款合计400万元，未单独列明安装、培训服务的金额，甲派遣员工在境内外负责该项业务，但无法提供真
2020年3月1日，某企业对以经营租赁方式租入的办公楼进行装修，发生职工薪酬15万元，其他费用45万元。2020年10月31日，该办公楼装修完工，达到预定可使用状态并交付使用，至租赁到期还有5年。假定不考虑其他因素，该企业发生的该装修费用对2020年度损益
在认识中坚持反映论的原则()。
【2016年福建】根据《中华人民共和国教师法》，下列属于教师义务的是()。
为了确定被害人、犯罪嫌疑人的某些特征、伤害情况或生理状态，侦查机关可以提取其指纹，采集血液、尿液等生物样本。()
(中国人大2011)美联储的主要货币政策工具是()。
最新回复
(
0
)
