首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
admin
2017-03-28
32
问题
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
选项
A、ABCDE
B、ECABD
C、EACDB
D、CDEAB
答案
C
解析
由于后序遍历的最后一个元素为E,所以E为根结点,所以它的前序遍历的首个元素为E,故排除A)和D)选项。由于中序遍历中,元素B在元素根结点E的后面,所以B为二叉树的右子树,并且该二叉树右子树只有一个元素,所以前序遍历的最后一个元素应为B,故选项C)为正确选项,即该二叉树的前序遍历序列是EACDB。
转载请注明原文地址:https://jikaoti.com/ti/p4k0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中可以用DO命令执行的文件不包括()。
建立一个视图salary,该视图包括了系号和该系的平均工资两个字段,正确的SQL语句是()。
以下关于“查询”的正确描述是()。
在VisualFoxPro中以下叙述正确的是()。
删除student表的“平均成绩”字段的正确SQL命令是()。
计算结果不是字符串“Teacher”的表达式是()。
假设在表单设计器环境下,表单中有一个文本框且已经被选定为当前对象。现在从属性窗口中选择Value属性,然后在设置框中输入:={^2001—9-10}一{^2001-8-20}。请问以上操作后,文本框Value属性值的数据类型为()。
页框控件也称作选项卡控件,在一个页框中可以有多个页面,表示页面个数的属性是()。
下列与队列结构有关联的是
随机试题
预应力的作用是使混凝土构件在使用荷载作用下不开裂或着推迟开裂或着减小裂缝宽度。()
男孩,体重10.1kg,身高76.0cm,出牙8颗。该男孩最可能的年龄是
主要在小肠黏膜细胞生成的脂蛋白是
原发性醛固酮增多症患者可出现下列哪些症状()
关于胆汁,描述错误的是
阴凉处系指不超过()。
税务师代建个体工商业户简易账,按照制度规定除设置简易会计科目核算外,还要按月编制并向主管财政、税务机关报送的报表是()。
医务社会工作的主要目的包括()。
2001年,英国《经济学人》在报道非洲时的标题是“无望的大陆”。2011年,这个标题换成了“崛起的大陆”。进入21世纪以来,非洲成为全球经济增长最快的地区之一。中国同非洲的经贸合作,至少拉动了非洲20%的国内生产总值增长,中非双方都从合作中受益。要和平不要
在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是()。
最新回复
(
0
)