首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
admin
2017-06-26
86
问题
已知二叉树后序遍历序列是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/lTBp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
要将一个弹出式菜单作为某个控件的快捷菜单,需要在该控件的某事件代码中调用弹出式菜单程序的命令。这个事件是
如果在SQL查询的SELECT短语中使用TOP,则应该配合使用
建立表单的命令是
若实体A和B是一对多的联系,实体B和C是一对一的联系,则实体A和C的联系是
下列表达式中,表达式返回结果为.F.的是
有如下赋值语句,结果为"大家好"的表达式是( )。a="你好"b="大家"
在VisualFoxPro中,有如下内存变量赋值语句:X={^2001-07-2810:15:20PM}Y=.F.M=$123.45N=123.45Z="123.24"执行上述赋值语句之后,内存变量X、Y、M、N和Z的
在创建数据库表结构时,为了同时定义实体完整性可以通过指定哪类索引来实现
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
随机试题
长期使用广谱抗生素可引起
男,1岁半,其基础代谢所需热量占总热量的比例为
下列属于项目经理对所属各施工队考核内容的是( )。
2012年5月,具有通信工程施工总承包一级资质的A施工单位,承接了500个基站的设备安装任务,每个基站工程造价15万元,合同工期90天。设备及材料由建设单位采购,施工单位负责从仓库运至相应站点。项目部编制了施工组织设计,建设单位批准后,工程按计划进行。开
教育法规和教育政策都决定于上层建筑,具有共同的目的。()
恩格斯曾指出:社会上一旦有技术上的需要,则这种需要会比十所大学更能把科学推向前进。这段话主要说明()。
一、注意事项1.中论考试与传统的作文考试不同,是分析驾驭材料的能力与表达能力并重的考试。2.仔细阅读给定的资料,按照后面提出的“作答要求”依次作答。二、给定资料1.农业污染已占全国污染的半壁江山。根据第一次全国污染源普查结果显
若函数f(x)满足方程f"(x)+f’(x)一2f(x)=0及f"(x)+f(x)=2ex,则f(x)=_________。
______doeshewritewell,______healsospeakswell.
WhatistrueaboutTom?
最新回复
(
0
)