首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
admin
2021-04-28
33
问题
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
选项
A、ABCDE
B、ECABD
C、EACDB
D、CDEAB
答案
C
解析
由于后序遍历的最后一个元素为E,所以E为根结点,所以它的前序遍历的首个元素为E,故排除A)和D)选项。由于中序遍历中,元素B在元素根结点E的后面,所以B为二叉树的右子树,并且该二叉树右子树只有一个元素,所以前序遍历的最后一个元素应为B,故选项C)为正确选项,即该二叉树的前序遍历序列是EACDB。
转载请注明原文地址:https://jikaoti.com/ti/Nmz0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设p是指针变量,语句p=NULL;等价于
有以下程序:#i13clude<stdio.h>main(){inty=9;for(;y>0;y--)if(y%3==0)printf("%d",--y);}程序的运行结果是()。
若有以下程序#includeint*f(int*s,int*t){int*k;if(*s
下面描述中,不属于软件危机表现的是
若有以下程序#include<stdio.h>int*flint*s,int*t){intk;if(*s<*t){k=*s;*s=*t;*t=k;}returns;}main(){inti=3,j=5,*p=&i,*q=&j,*r;r=
有以下程序#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语言数值常量是()。
由以下while构成的循环,循环体执行的次数是intk=0;while(k=1)k++;
随机试题
2000年7月,康惠医院与金辉外贸公司签订委托协议。协议约定由金辉外贸公司从日本为仁爱医院购买成套医疗设备,和平医院负责技术谈判和机械选型,金辉外贸公司负责承办进口设备的全部手续并协助医院做好设备验收工作。2000年9月,金辉外贸公司与日本某公司签
一家天津注册的技术先进型服务企业,2018年支付合理的工资薪金总额3000万元(其中,残疾职工工资500万元),实际发生党组织工作经费300万元。另外,企业当年购置节能节水专用设备1000万元,购置完毕即投入使用。根据以上资料,回答下列问题:该企
对易受暗示的学生应着重培养其意志品质的()。
我国宏观经济调控的主体是()。
人民检察院应当自接到公安机关提请逮捕后的()以内,作出批准逮捕或者不批准逮捕的决定。
关于RNA的生物合成,下列哪项叙述是错误的
患者,男性,35岁。因右下第二前磨牙中央尖折断,被诊断为慢性根尖周炎。患牙不松动,X线片见根尖部呈燕尾状吸收,根尖周X线投射区5mm×5mm,边界较清楚。患牙的治疗为()。
在生产力和生产关系的相互关系中()
小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0,且R1=0x60000010,则加载指令LDRBR0,[R1]使R0=___________【53】、LDRHR2,[R1,#2]使R2
IseethisprincipalalloverasIgothroughmyday.Iseerimsoncarwheelsthatcostupwardsof$500,justforalittlebit
最新回复
(
0
)