首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的后序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为
某二叉树的后序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为
admin
2017-06-21
94
问题
某二叉树的后序遍历序列与中序遍历序列相同,均为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全国计算机二级
相关试题推荐
子过程Plus完成对当前库中"教师表"的工龄字段都加1的操作。SubPlus()DimwsAsDAO.WorkspaceDimdbAsDAO.DatabaseDimr
在标准SQL中,建立视图的命令是()。
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。
有下列程序段:Dims,I,jasintegerForI=1to3Forj=3To1Step-1s=I*jNextjNextI执行完该程序段后,循环执行次数是(
下图中所示的查询返回的记录是()。
SelectCase结构运行时首先计算()的值。
以下程序的功能是求"x^2+15"表达式的值,其中x的值由文本框Text0输入,运算的结果由文本框Text1输出。PrivateSubCommand0_Click()DimxAsIntegerDimyAs
在深度为7的满二叉树中,度为2的结点个数为
设有表示公司和员工及雇佣的三张表,员工可在多家公司兼职,其中公司C(公司号,公司名,地址,注册资本,法人代表,员工数),员工S(员工号,姓名,性别,年龄,学历),雇佣E(公司号,员工号,工资,工作起始时间)。其中表C的键为公司号,表S的键为员工号,则表E的
下列度量单位中,用来度量计算机外部设备传输速率的是()。
随机试题
战略决策的民主化
茶碱类药物需进行监测血药浓度主要是因为
不是立克次体病传播媒介的是
数据库查询是数据库的核心操作,SQL提供了SELECT语句进行数据库的查询,其一般格式如下:SELECT[ALLlDISTINCT][,]...FROM[,]...[WHERE][GROUPBY[HAVING]][ORDERBY[ASCIDE
(2016年真题)因创作了话剧《龙须沟》,作家老舍被北京市人民政府授予的荣誉称号是()。
科学发展观,第一要义是发展。核心是以人为本,基本要求是全面、协调、可持续,根本方法是()。
“中国既然有贫乏病,那么开发实业就成为唯一的要求;社会主义、共产主义、国家主义、无政府主义等,在中国都是行不通的。”此观点的持有者是()。
“老”的第五笔是_____。(厦门大学2016)
注意的过滤器理论和晚期选择理论的主要差异在()。
Amodemwesternfamilyisusuallymadeupofahusband,awifeandtheirchildren.Inafamilywithmorethanonewife,thehus
最新回复
(
0
)