首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
admin
2014-11-29
33
问题
已知二叉树后序遍历序列是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/vKop777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
通过VisualFoxPro的视图,不仅可以查询数据库表,还可以______数据库表。
在SQL的嵌套查询中,量词有ANY,______,______。
数据的独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时,其逻辑结构可以不变,因此,基于逻辑结构的应用程序不必修改,这称为______。
在VisualFoxPro中,下列选项中数据类型所占字符的字节数相等的是( )。
对关系S和R进行集合运算,结果中既包含S中的所有元组也包含R中的所有元组,这样的集合运算称为( )。
为“成绩”表中的“成绩”字段定义有效性检查及错误信息的提示,要求当成绩大于100分时,提示“成绩不能超过100分”的信息,正确的命令是()。
树中度为零的结点称为______。
一棵有16节点的完全二叉树,按从上到下、从左至右的顺序给节点编号,则对于编号为7的节点X,它的父节点及右子节点的编号分别为______。
下列关于队列的叙述中正确的是______。
随机试题
功能活血利尿,兼可清热解毒的药是()(1994年第33题)
UNIX文件的管理描述正确的有
设f(x,y)==_______
8岁小儿,晨空腹注射乙脑疫苗,注射中出现头晕、心慌、面色苍白、出冷汗,心跳加快,应考虑
A.MDCKB.VeroC.MA104D.Hep-2E.HeLa与所列英文名称相对应的细胞是非洲绿猴肾细胞
采用滴定条法测定混凝土中氯离子,每次应称取25g样品粉末,加入50mL硝酸。()
三重顶(底)与一般头肩形最大的区别是()。
材料一英国具有议会传统。自13世纪开始,议会在王权集中及发展过程中的重要作用使其获得了特殊的地位和君主的信任,并借此不断扩大自己的职权,独立性也不断增强。……资产阶级、新贵族和封建君主之间存在着特殊的利益关系.长期以来维持一种联盟的状态。他们相互支
泰勒课程设计目标模式的“四个基本问题”是什么?
把宪法分为成文宪法和不成文宪法的依据是()。
最新回复
(
0
)