首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
admin
2016-01-22
42
问题
已知二叉树后序遍历序列是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/PwLp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
如果一个变量未经定义就直接使用,则该变量的类型为()。
在Windows95/98下,使用VisualBasic6.0至少需要______的内存。
在窗体上画一个命令按钮和一个文本框,然后编写命令按钮的Click事件过程。程序运行后,在文本框中输入一串英文字母(不区分大小写),单击命令按钮,程序可找出未在文本框中输入的其他所有英文字母,并以大写方式降序显示到Text1中,例如,若在Tcxt1中输入的是
下列语句中正确的是()。
在运行程序的过程中,当执行“复制”(mnuEditCopy)命令时,使“粘贴”(munEditPaste)命令变为可用,则应做如下处理()。
只能用来显示字符信息的控件是()。
若要使用户不能修改文本框TextBoxl中显示的内容,应设置()属性。
下列程序弹山对话框中按钮的个数为______。MsgBox"确认!",vbAbortRetryIgnore+vbMsgBoxHelpButton+vbQuestion,"提示"
下列数据结构中,属于非线性的是()。
假定有一个菜单项,名为Menuhem,为了在运行时使该菜单项失效(变灰),应使用的语句为
随机试题
A、Theywanttoreducecosts.B、Studentsthereneverwastefood.C、Theywanttoreducefoodwaste.D、Theuniversitywantstobuy
下列有关光电效应的叙述,错误的是
Wefindthatbrightchildrenarerarelyheldbackbymixed-abilityteaching.Onthecontrary,boththeirknowledgeandexperienc
《风波》所描写的事件背景是()
为2岁以下婴幼儿肌内注射,不恰当的做法是
某三级甲等医院ICU,共有10张床位。按照国家卫生计生委对ICU护士与床位比的要求,该科室配备的护士人数应不少于()。
某施工企业2015年3月发生低值易耗品摊销金额2万元,特许经营权摊销金额5万元,临时设施摊销金额6万元。根据会计准则及其相关规定,应计入间接费的是()。
老刘计划20年后退休,并且预计退休后能够生存25年,退休后每年生活费需要100000元。老刘拿出100000元作为退休基金的启动资金,并计划每年年末投入一笔固定的资金进行退休基金的积累。老刘在退休前采取较为积极的投资策略,假定年回报率为9%,退休后采取较为
A、tokillallthepoultryB、toeatnomorechickensC、toformahealthyhabitD、tokeepseparatedfromothersC细节题。由最后一段可知养成一个健康
Inwhatwayishistoryimportanttous?Thelastsentenceofthepassage______.
最新回复
(
0
)