首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的后序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为
某二叉树的后序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为
admin
2017-03-31
65
问题
某二叉树的后序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为
选项
A、FEDCBA
B、CBAFED
C、DEFCBA
D、ABCDEF
答案
A
解析
后序遍历次序:左右根;中序遍历次序:左根右。由定义可知:①后序遍历中最后一个是树的根结点,即F结点;②在中序遍历中,根结点左边的是左子树集,右边的是右子树集,即ABCDE是根结点F的左子树集合。问题就会转化为:求后序遍历是ABC。DE,中序遍历是ABCDE的子树。方法同上,因为中序遍历中,E结点右边没有结点了,所以E结点不包含右子树,否则就会被分为2个子问题。以下是这道题的详细推理过程:步骤1:由ABCDEF。得出根结点为F,由中序遍历可知:{ABCDE}F,右子树为空;步骤2:由ABCDE得出左子树集合的根节点为E,由中序可知:{ABCD}E,右子树为空;步骤3:同理,二叉树更新后如下。
所以按层次输出(同一层从左到右)的序列为FEDCBA。
转载请注明原文地址:https://kaotiyun.com/show/evgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
以下叙述中,()是错误的。
Access提供的筛选记录的常用方法有三种,以下()不是常用的。
关系数据库的任何检索操作都是由3种基本运算组合而成的,这3种基本运算不包括()。
以下不是结构化程序设计方法的技术是()。
在窗体上画一个命令按钮,其名称为Command1,然后编写如下事件过程:PrivateSubCommand1_Click()DimiAsInteger,xAsIntegerFori=1To6
数据库系统的核心是()。
在报表设计中,以下可以做绑定控件显示的字段数据的是()。
下列关于SQL语句说法中,错误的是()。
在tStud表中查询性别为“女”,年级为“07”或“08”的学生姓名和简历的SQL查询语句为()。
设有下列二叉树:对此二叉树中序遍历的结果为()。
随机试题
行政行为在空间上的表现形式和在时间上的跨度,包括行政行为方式、步骤、次序、时限等不可分割的内容的是()。
糖皮质激素治疗过敏性支气管哮喘的主要作用机制是
强心苷用于治疗慢性心功能不全时,疗效最好的是
采用剩余法评估土地价格,其结果的可靠性取决于是否遵循了()。
回归分析的研究和应用基础是自然界及人类社会客观存在的各种相关关系。()
由于承包商的原因造成工期延误,业主进行反索赔,在确定违约金费率时,一般应考虑( )等因素。
通常把形成课程的要素来源以及实施课程的必要直接条件称为()。
设f(x)连续,φ(x)=∫01f(xt)dt,且(A为常数),求φ’(x)并讨论φ’(x)在x=0处的连续性.
关于WeRoBot的描述,以下选项中正确的是
A、Peoplequittheirmothertonguebutspeakinotherlanguages.B、Kidsdon’tlearnthelocallanguageoftheirparentsanymore.
最新回复
(
0
)