首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为
某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为
admin
2019-05-23
35
问题
某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为
选项
A、FEDCBA
B、CBAFED
C、DEFCBA
D、ABCDEF
答案
A
解析
后序遍历次序：左右根；中序遍历次序：左根右。
由定义可知：①后序遍历中最后一个是树的根结点，即F结点；②在中序遍历中，根结点左边的是左子树集，右边的是右子树集，即ABCDE是根结点F的左子树集合。问题就会转化为：求后序遍历是ABCDE，中序遍历是ABCDE的子树。方法同上，因为中序遍历中，E结点右边没有结点了，所以E结点不包含右子树，否则就会被分为2个子问题。以下是这道题的详细推理过程：步骤l：由ABCDEF得出根结点为F，由中序遍历可知：{ABCDE}F，右子树为空；步骤2：由ABCDE得出左子树集合的根节点为E，由中序可知：{ABCD}E，右子树为空；步骤3：同理，二叉树更新后如下。
所以按层次输出(同一层从左到右)的序列为FEDCBA。
转载请注明原文地址:https://jikaoti.com/ti/fao0FFFM
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下，已有“tTest．txt”文本文件和“sampl．accdb"数据库文件，“sampl．accdb”中已建立表对象“tStud”和“tScore”。试按以下要求，完成表的各种操作：将考生文件夹下文本文件tTest．txt中的数据链接到当
在考生文件夹下，已有“tTest．txt”文本文件和“sampl．accdb"数据库文件，“sampl．accdb”中已建立表对象“tStud”和“tScore”。试按以下要求，完成表的各种操作：设置表“tStud”的“入校时间”字段有效性规则为只能输
在考生文件夹下，请按照以下要求，完成对表的修改：将“在职否”字段的默认值设置为真值，设置“邮箱密码”字段的输入掩码为将输入的密码显示为6位星号(密码)，设置“联系电话”字段的输入掩码，要求前四位为“010-”，后八位为数字。
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计：将表对象“tEmp”中“聘用时间”字段的格式调整为“长日期”显
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”，同时还设计出窗体对象“fOuery”。试按以下要求完成设计：创建一个查询，查找姓名为两
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”和“tScore”两个表对象。试按以下要求完成设计：创建一个查询，查找并显示数学成绩不及格的学生的“姓名”、“性别”和“数学”三个字段内容，所建查询命名为“qStud
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tNorm”和“tStock”两个表对象。试按以下要求完成设计：创建一个查询，按输入的产品代码查找某产品库存信息，并显示“产品代码”、“产品名称”和“库存数量”。当运行该查询时，
下列叙述中正确的是
下列关于货币数据类型的叙述中，错误的是( )。
下列关于线性链表的叙述中，正确的是( )。
随机试题
电导检测器在使用前或发现有污染后，应用1：1的盐酸处理数分钟。
X线管发出的射线束形状为
下列条件中，()属于企业选择商品化会计软件时必须考虑到的。
会计监督分为()。
在确定了解内部控制所应实施审计程序的性质、时间和范围时,审计人员应当考虑的主要因素包括()。
下列关于资本保值增值率计算正确的是()。
针对管理层和注册会计师对持续经营的责任，以下说法中，错误的是()。
项目组内部专门针对关联方参与舞弊的特殊考虑讨论的内容可能包括()。
学校社区工作的情境估量阶段，学校社会工作者的主要任务是什么?()
简述360度考评的内涵和特点。
最新回复
(
0
)
