首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的后序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为
某二叉树的后序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为
admin
2017-06-21
87
问题
某二叉树的后序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为
选项
A、FEDCBA
B、CBAFED
C、DEFCBA
D、ABCDEF
答案
A
解析
后序遍历次序:左右根;中序遍历次序:左根右。由定义可知:
①后序遍历中最后一个是树的根结点,即F结点;
②在中序遍历中,根结点左边的是左子树集,右边的是右子树集,即ABCDE是根结点F的左子树集合。问题就会转化为:求后序遍历是ABCDE,中序遍历是ABCDE的子树。方法同上,因为中序遍历中,E结点右边没有结点了,所以E结点不包含右子树,否则就会被分为2个子问题。以下是这道题的详细推理过程:
步骤Ⅰ:由ABCDEF得出根结点为F,由中序遍历可知:{ABCDE}F,右子树为空;
步骤2:由ABCDE得出左子树集合的根节点为E,由中序可知:{ABCD}E,右子树为空;
步骤3:同理,二叉树更新后如下。
所以按层次输出(同一层从左到右)的序列为FEDCBA。
转载请注明原文地址:https://kaotiyun.com/show/0iqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
用一个对象来表示"一只白色的足球被踢进球门",那么"白色"、"足球"、"踢"、"进球门"分别对应的是( )。
软件生命周期是指( )。
在VBA中,要打开一个文本文件,应使用的语句是
下列数据类型中,不属于VBA的是()。
在希尔排序法中,每经过一次数据交换后
设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
下列与队列结构有关联的是
关系数据库管理系统能实现的专门关系运算包括()。
有二叉树如下图所示,则前序序列为()。
随机试题
许多研究证明,()对于练习效果有着重要影响。
在工质的膨胀过程中,由于压力降低,此时会出现()。
企业发生的货币资金收入主要有()
根据我国《民事诉讼法》的规定,人民检察院对民事案件进行抗诉,正确的是:()
缺铁性红细胞生成期的生化改变有()
结合材料,回答问题:材料1林丹,中国男子羽毛球队单打运动员。2002年8月,不满19岁的林丹登上国际羽联排名第一的位置。之后,林丹在国际羽坛上光芒闪烁,先后夺得包括奥运冠军、世锦赛冠军在内的18个世界冠军,被誉为“超级丹”。李宗伟,马来西亚
Manycountrieshaveatraditionofinvitingforeignerstorulethem.TheEnglishcalledinWilliamofOrangein1688,and,depen
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是______。
Youhaveprobablyseenads(广告)innewspapersorontelevisionformail-ordercompanies.Perhapsacatalogue(商品目录)hasbeensent
Mikewasveryrespectfulathomeand______tohisparents.
最新回复
(
0
)