首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为( )。
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为( )。
admin
2017-12-13
76
问题
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为( )。
选项
A、CBADE
B、CBEDA
C、ABCDE
D、EDCBA
答案
C
解析
二叉树的后序遍历序列为CBEDA,由于后序遍历最后访问根结点,可以确定该二叉树的根结点是A。再由中序遍历序列为CBADE,可以得到子序列(CB)一定在左子树中,子序列(DE)一定在右子树中。结点C、B在中序序列和后序序列中顺序未变,说明结点B是结点c的父结点;结点D、E在中序序列和后序序列中顺序相反,说明结点D是结点E的父结点。因此该二叉树的前序遍历序列为ABCDE。
转载请注明原文地址:https://kaotiyun.com/show/5hlp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
若要求在文本框中输入文本时达到密码"*"的显示效果,则应该设置的属性是( )。
在创建主/子窗体时,主窗体与子窗体的数据源之间存在的关系是
Access中表和数据库的关系是()。
在窗体上添加一个命令按钮(名为Commandl),编写如下事件过程:PrivateSubCommand1—Click()ForI=1To4x=4Forj=1To3x=3Fork=1
某数据库的表中要添加Intemet站点的网址,应采用的字段类型是()。
在设计报表的过程中,如果要进行强制分页,应使用的工具图标是()。
在窗体设计时,要设置标签文字的显示格式应使用
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
在深度为7的满二叉树中,度为2的结点个数为
随机试题
便秘是指7天内排便次数少于
A.赔偿责任B.罚款C.行政处分D.刑事责任E.有权制止擅自进入野生药材资源保护区从事教学、科研、旅游等活动的,当地县以上自然保护区主管部门()
《证券法》规定,禁止任何人以( )手段操纵证券市场。
我国银行的存款利率()。
甲、乙两个国有企业出资设立丙有限责任公司。下列关于丙有限责任公司组织机构的表述中,不符合公司法律制度规定的是()。
已知直线y=k(x+2)(h>0)与抛物线C:y2=8x相交于A、B两点,F为C的焦点,若∣FA∣=2∣FB∣,则K=
美苏争霸期间,两国力量此消彼长、相互制衡。下列表明苏联退缩的史实是()。
陈老师是某班级的班主任,为做好学生的思想教育工作,陈老师探索出了一种新的工作方式,他将教育过程中发现的班级或个别同学存在的问题加以分析,总结,记在特设的“教师日记”薄上,动员班级的科任老师也积极参与到教师日记的撰写工作中,使科任老师与学生加深理解,再利用课
Lookatthenotesbelow.Youwillhearawomancomplainingaboutthecomputershebought.Computer
Thetaskofbeingacceptedandenrolledinauniversityorcollegebeginsearlyforsomestudents.Long【C1】______theygraduate
最新回复
(
0
)