首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的后序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为
某二叉树的后序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为
admin
2017-06-21
70
问题
某二叉树的后序遍历序列与中序遍历序列相同,均为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全国计算机二级
相关试题推荐
Access中,以下不属于查询操作方式的是()。
在窗体中添加一个名称为Command1的命令按钮,然后编写如下事件代码:PrivateSubCommandl_Click()Dima(10,10)Form=2To4Forn=4To5a(m
下图中窗体名称为fmTest,窗体中有一个标签和一个命令按钮,名称分别为Labell和bChange在“窗体视图”显示该窗体是,要求在单击命令按钮后标签上显示的文字颜色变为红色,以下能实现该操作的语句是()。
设二叉树的前序序列为ABDEGHCFLI,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
下列数据类型中,不属于VBA的是()。
下图是使用查询设计器完成的查询,与该查询等价的SQL语句是()。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front—1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
产品表中有日期类型字段"生产日期",要查找在第一季度生产的产品,错误的是
在计算机网络中,所有的计算机均连接到一条通信传输线路上,在线路两端连有防止信号反射的装置,这种连接结构被称为()。
随机试题
在原料液组成及溶剂化(S/F)相同条件下,将单级萃取改为多级萃取,如下参数的变化趋势是萃取率()、萃余率()。
患儿男,1岁2个月,人工喂养,平时烦躁易惊、睡眠不安多汗,方颅、枕,秃、鸡胸。血钙磷乘积<30,碱性磷酸酶增高。x线检查:临时钙化带消失。临床诊断为维生素D缺乏性佝偻病对该患儿的护理措施哪项不正确()
诊断可能为该心律失常伴严重血流动力学障碍时治疗应首选
砌体材料中的黏土空心砖与普通黏土砖相比所具备的特点,下列哪条是错误的?[2003年第018题]
国家对从事建设项目环境影响评价工作的单位实行资格审查制度,从事项目环境影响评价工作的单位,必须取得()颁发的资格证书。
非结算会员客户的持仓达到期货交易所规定的持仓报告标准的,客户应当通过非结算会员向()报告。
甲、乙、丙3人合伙开饭店,甲以门面房折价10万元出资,担任店长;乙出资现金5万元,负责经营管理;丙以技术出资,作价3万元。3人约定盈余均分,亏损由乙承担。该饭店经营两年后,欠丁6万元。对此债务()。
要将VisualFoxPro系统菜单恢复成标准配置,可执行SETSYSMENUNOSAVE命令,然后再执行命令:
CAD指的是
Iamoptimisticabouthumanrelationships—inparticular,aboutfriendship.Perhapsyouhaveheardaboutgloomypredictionsabout
最新回复
(
0
)