首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
admin
2020-05-19
28
问题
已知二叉树后序遍历序列是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/evCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序:#include<stdio.h>struettt{intx;struettt*y;}*p;struettta[4]={20,a+1,15,a+2,30,a+3,17,a};main(){inti;p=a:for(i
下列叙述中错误的是()。
下列叙述中正确的是()。
下面不属于对象主要特征的是()。
以下叙述中错误的是()。
有以下程序:#include<stdio.h>main(){chars[]=={"012xy"};inti,n=0;for(i=0;s[i]!=0;i++)if(s[i]>=’a’&&s[i]<=’z’)n++;pfinff("%d\n
设有定义:inta=1,b=2,c=3;以下语句中执行效果与其他3个不同的是()。
深度为5的完全二叉树的结点数不可能是()。
在线性表的顺序存储结构中,其存储空间连续,各个元素所占的字节数()。
程序中对fun函数有如下说明voidfun();此说明的含义是
随机试题
近百年来,在达里湖地区,长期的干旱使多草的湿地大量萎缩,变成盐碱地。多草的湿地是鸭类、鹅类以及其他种类水鸟筑巢和孵化的场所。然而,随着湿地的不断萎缩,该地区赤麻鸭数量平均下降的速度却远低于天鹅数量平均下降的速度。如果以下哪项陈述为真,对上文中的不一致给出了
礼貌友善的问候用语,积极热情的问候态度是问候礼节的基本要求。
对全结构式教育观察特点描述错误的是()
申请医师执业注册时,以下可以注册的情形是
下列关于双胍类药物的描述不正确的是
下列说法中,符合下岗失业人员小额担保贷款遵循的原则是()。
经核查,征信服务中心如无法确认异议信息的正误,应()。
下列业务中,能够降低企业短期偿债能力的是()。
以下关于我国科技史,不正确的是()。
有以下程序,执行后的结果是#includemain(){chars[]="abcde";s+=2;printf("%d\n",s[0]);}
最新回复
(
0
)