首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
admin
2012-09-07
128
问题
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
选项
A、ABCDE
B、ECABD
C、EACDB
D、CDEAB
答案
C
解析
由于后序遍历的最后一个元素为E，所以E为根结点，所以它的前序遍历的首个元素为E，故排除A和D选项。由于中序遍历中，元素B在元素根结点E的后面，所以B为二叉树的右子树，并且该二叉树右子树只有一个元素，所以前序遍历的最后一个元素应为B，故选项C为正确选项，即该二叉树的前序遍历序列是EACDB。
转载请注明原文地址:https://www.kaotiyun.com/show/99sp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在一个已经打开的表中，使用命令______可确保记录指针定位在记录号为1的记录上。
若要进行多表查询应该在“查询设计器”中的______选项卡进行设置联接条件。
将格式化输出命令的输出送打印机的正确命令是______。
检索在广州仓库工作的职工记录，要求显示职工号和工资字段，正确的命令是______。求至少有两个职工的每个仓库的平均工资______。
SQL语言中，实现数据检索的语句是______。
数据的存储结构包括顺序、______、索引和散列四种基本类型。
设字段变量sex是字符型，soore是数值型，分别存放“性别”和“成绩”信息，若要表达“性别是女的，并且成绩大于等于85分”这一命题，表达式应是______。
利用______中的按钮可以对选定的控件进行居中、对齐等多种操作。
投影操作是在关系中选择某些______的运算。
栈和队列的共同点是_______。
随机试题
A、白色粉末，微有引湿性B、油状液体有轻微特嗅，有引湿性C、具旋光性白色结晶性粉末D、油状液体有特异臭E、加稀盐酸溶液后，滴加氯水显缨红色萘普生
由探测器直接接收到的信号，经AD转换后形成
尿道发炎时，可用于清洗尿道的药物是
A、五行中木的特性B、五行中火的特性C、五行中土的特性D、五行中金的特性E、五行中水的特性温热，升腾属于（）
不是混凝土入仓铺料的方法有()。
某工程双代号网络计划如下图所示(时间单位：天)，则该计划的关键线路是()
法人的作品自创作完成后()年内未发表的，作者的网络传播权不再受法律保护。
中华人民共和国成立后，从1956年到1966年的历史发展阶段属于()。
求极限
阅读下列说明，回答问题。(2011年5月试题五)[说明]当前，无论是政府、企业、学校、医院还是每个人的生活，都无不受信息化广泛而深远的影响。信息化有助于推进四个现代化，同时有赖于广泛应用现代信息技术。信息化既涉及国家信息化、国
最新回复
(
0
)
