首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
admin
2020-01-10
37
问题
已知二叉树后序遍历序列是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/kFCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#includevoidfun(char*a,char*b){while(*a==’*’)a++;while(*b=*a){b++;a++;)}main(){
有以下程序#includeintfun(intx){intp;if(x==0||x==1)return(3);p=x-fun(x-2);return(p);)main(){
以下选项中,不合法的C语言用户标识符是
若有定义语句:inta=3,b:2,c=1;以下选项中错误的赋值表达式是
请编写函数fun,其功能是:将M行N列的二维数组中的字符数据,按列的顺序依次放到一个字符串中。例如,若二维数组中的数据为WWWWSSSSHHHH则字符串中的内容应是:WSHWSHWSHWSH。
给定程序MODI1.C中,fun函数的功能是:删除b所指数组中小于10的数据。主函数中输出删除后数组中余下的数据。请改正函数fun中指定部位的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,也不得更改程序的结构!试题程序:#
面向对象方法中,继承是指
对下列二叉树进行前序遍历的结果是
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
下列关于类、对象、属性和方法的叙述中,错误的是()。
随机试题
可逆转慢性胃炎病人胃黏膜之肠化生和非典型性增生的药物是
A秋水仙碱B糖皮质激素CA和B均有效DA和B均无效EA有效,B无效非甾体抗炎药不能耐受的急性痛风
甲因与女青年丙通奸而曾向其妻乙提出离婚。某日,甲与乙发生争吵扭打,被人劝开后,乙当着甲的面服下慢性毒药。甲见状不理不睬,当晚外出看电影至深夜12时许,又到附近的小酒店喝酒,尔后去另屋睡觉。次日上午,乙终因毒性发作死亡。 甲的行为是否构成犯罪?如构成犯罪
某公路工程土方工程中,承包商没有在合同标明有松软石的地方遇到松软石,因此,工期提前1个月。但在另一合同中未标明坚硬岩石的地方遇到更多的坚硬岩石,开挖工作变得更加困难,工期因此拖延了5个月。由于工期拖延,使得施工不得不在雨季进行,按一般公认标准推算,影响工期
最早对班级授课制进行研究,确定了班级授课制基本轮廓的是()。
以下不属于安全测试方法的是()。
打开文档WORD.DOCX,按照要求完成下列操作并以该文件名(WORD.DOCX)保存文档。将文中所有错词“连想”替换为“联想”。
OnPublicSpeakingI.People’sfrequentresponsetogivingtheirfirstspeech:feel【T1】________【T1】________II.Th
A、No,thanks.B、Yeah,letmeshowyou.C、Mypleasure.D、Hereyouare.B本题考查询问别人是否具有某种能力的一般疑问句及回答。回答分为肯定和否定两种情况:肯定回答一般有Sure/Certa
LanceArmstrongisthirty-threeyearsoldandisoneofthebestathletesintheworld.Scientistssayhisbodyoperatesbetter
最新回复
(
0
)