首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
admin
2020-05-19
84
问题
已知二叉树后序遍历序列是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>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个不同的是()。
当变量13的值不为2、4、6时,值为“真”的表达式是()。
若有定义:doublea=22;inti=0,k=18;,则不符合C语言规定的赋值语句是()。
有以下程序#includemain(){inti,s=1:intfun(){staticintx=1;for(i=1;i
以下关于C语言数据类型使用的叙述中错误的是
层次型、网状型和关系型数据库划分原则是
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为5。该树中度为3的结点数为
C语言程序中,运算对象必须是整型数的运算符是()。
随机试题
下列关于原发性肺结核的描述,哪些是正确的
下列符合变性的描述是
下列哪种情况可导致肾小球滤过率增高
A.更换针头另选血管穿刺B.调整针头位置C.适当变换肢体位置D.局部热敷E.抬高输液瓶的位置静脉痉挛导致液体不滴时应()
关于立井井筒检查钻孔布置的说法,正确的是()。
【背景资料】某沿海大桥,其主墩基础有40根桩径为1.55m的钻孔灌注桩,实际成孔深度达50m。桥位区地质为:表层为5m的砾石,以下为37m的卵漂石层,再以下为软岩层。承包商采用下列施工方法进行施工:场地平整,桩位放样,埋设护筒后.采用冲击钻进行钻
美国教育家依里奇在《非学校化社会》中主张取消学校制度,代之以()
德育的个体发展功能的发挥应注意()。
裕安区的“一区两园”具体指的是()。
在智能化无人超市,客人从进门到出门,一举一动都会被数字化,并且被捕捉记录。这些信息回流到云端后,通过算法模型,可以得到许多非常有价值的信息:比如男性顾客和女性顾客各自进店最集中的时间段是什么,哪些商品被拿起又放回去的频次最高等。甚至还能做出预测,比如,传感
最新回复
(
0
)