首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
admin
2020-01-10
30
问题
已知二叉树后序遍历序列是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/2WCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下错误的定义语句是
以下选项中正确的定义语句是
以下叙述中正确的是
有以下程序#include<stdio.h>voidmain(){inta[]={2,3,5,4},i;for(i=0;i<4;i++)switch(i%2){case0:swi
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是
占构化程序所要求的基本结构不包括
定义学生选修课程的关系模式为SC(S#,Sn,Sd,Sa,C#,G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩);C(C#,Cn,P#)(其属性分别为课程号、课程名、先选课)。关系模式SC的主键是
设有定义语句intx[6]={2,4,6,8,5,7},*p=x,i;要求依次输出x数组6个元素中的值不能完成此操作的语句是
设有定义:intk=1,m=2;floatf=7;,则以下选项中错误的表达式是
内聚性是对模块功能强度的衡量,下列选项中,内聚性较弱的是()。
随机试题
男,38岁。诊断为慢性肾炎,有明显水肿,尿蛋白(+++),尿素氮18mmol/L,应给予哪种饮食()
A、圆孔B、棘孔C、卵圆孔D、颈静脉孔E、茎乳孔上颌神经出颅的部位是
小活络丸孕妇禁用是因为其中含有有毒药物
某小学发生一起猥亵儿童案件,三年级女生甲向校长许某报称被老师杨某猥亵。许某报案后,侦查人员通过询问许某了解了甲向其陈述的被杨某猥亵的经过。侦查人员还通过询问甲了解到,另外两名女生乙和丙也可能被杨某猥亵,乙曾和甲谈到被杨某猥亵的经过,甲曾目睹杨某在课间猥亵丙
居高不下且难以解决的人员流动问题令许多外企_______。这并非仅仅因为薪酬竞争,_______的企业文化是祸首。填入画横线部分最恰当的一项是:
在考生文件夹下,打开文档WORD1.docx,按照要求完成下列操作并以该文件名(WORD1.docx)保存文档。【文档开始】我国实行渔业污染调查鉴定资格制度农业部今天向获得《渔业污染事故调查鉴定资格证书》的单位和《渔业污染事故调查鉴定上岗证》
A、Itreceivesthedraftandexaminesitforitscustomer.B、Itissuesabanker’sdrafttotheexporter.C、Itacceptsthedrafta
Whichonebelowistrueaccordingtothenews?
ThereareseveralwaysinwhichAmericandiningcustomsaredifferentfromthoseinotherpartsoftheworld.Aguestinvitedto
EachyearUniversum,aSwedishconsultingfirmasksAmericanMBAstudentswheretheywouldmostliketowork.The2007surveysh
最新回复
(
0
)