首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为
某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为
admin
2019-05-23
69
问题
某二叉树的后序遍历序列与中序遍历序列相同，均为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://www.kaotiyun.com/show/Rx0p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tBand”和“tLine”，同时还设计出以“tBand”和“tIAne”为数据源的报表对象“rBand”。试在此基础上按照以下要求补充报表设计：在报表的报表页脚区添加一个
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tBand”和“tLine”，同时还设计出以“tBand”和“tIAne”为数据源的报表对象“rBand”。试在此基础上按照以下要求补充报表设计：在“导游姓名”字段标题对应
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好一个表对象“tlbacher”。试按以下要求完成设计：创建一个查询，查找并显示具有研究生学历的教师的“编号”、“姓名”、“性别”和“系别”四个字段内容，所建查询命名为“qT2”。
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计：将表对象“tEmp”中“聘用时间”字段的格式调整为“长日期”显
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好三个关联表对象(名为“tStud”、“tCourse”、“tScore”)、一个空表(名为“tTemp”)和一个窗体对象(名为“fTemp”)。试按以下要求完成设计：创建追加查询，
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好三个关联表对象(名为“tStud”、“tCourse”、“tScore”)、一个空表(名为“tTemp”)和一个窗体对象(名为“fTemp”)。试按以下要求完成设计：创建一个参数查
要从数据库中删除一个表，应该使用的SQL语句是( )。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
随机试题
马克恩、恩格斯批叛地吸取了费尔巴哈哲学的()
药检室必须有检验的原始记录并保存至少
吸附薄层色谱法最常用的吸附剂是()。
患者，男，57岁，高血压10年，晨起突然出现跛行，考虑为
在实际中计算地租量的方法有()。
能够引起合同法律关系产生、变更和消灭的客观现象和事实，就是()。
钢结构的主要特点有()。
以(1)到(6)提示的信息，概括“活拔绒”事件相关报道的主要内容，不超过400字。(20分)比较(7)到(13)的评论内容，简要分析他们在相关动物保护和贸易保护主义问题上看法的异同，300字左右。(15分)
在伟大斗争、伟大工程、伟大事业、伟大梦想中，起决定性作用的是()
Whatisthetelephonecallabout?
最新回复
(
0
)
