首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为
某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为
admin
2020-02-26
78
问题
某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为
选项
A、ABCDEF
B、BCDEFA
C、FEDCBA
D、DEFABC
答案
A
解析
前序遍历次序:根左右;中序遍历次序:左根右。
由定义可以知道:
①前序遍历中第一个就是树根结点,即A结点;
②在中序遍历中,根结点左边的是左子树集,右边的是右子树集,即BCDEF是根结点A的右子树集合。
问题就会转化为:求前序遍历是BCDEF,中序遍历是BCDEF的子树,方法同上。详细推理过程:
步骤1:由ABCDEF得出根结点为A,由中序遍历可知:左子树为空,A{BCDEF};
步骤2:由BCDEF得出右子树集合的根节点为B,由中序可知:左子树为空,B{CDEF};
步骤3:同理,二叉树更新后如下。
所以按层次输出(同一层从左到右)的序列为ABCDEF,选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/iTYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
单击“演示文稿”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。在某展会的产品展示区,公司计划在大屏幕投影上向来宾自动播放并展示产品信息,因此需要市场部助理小王完善产品宣传文稿的演示内容。按照如下需求,在P
某企业需要为普通员工每人购置一台计算机,专门用于日常办公,通常选购的机型是:
单击“字处理”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小王是某出版社新入职的编辑,刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹“《计算机与网络应用》初稿.docx”和
数据库管理系统的基本功能不包括
中国的人口发展形势非常严峻,为此国家统计局每10年进行一次全国人口普查,以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析:打开工作簿“统计指标.xlsx”,将工作表“统计数据”插入到正在编辑的文档“全国人口普查数据
某高校学生会计划举办一场“大学生网络创业交流会”的活动,拟邀请部分专家和老师给在校学生进行演讲。因此,校学生会外联部需制作一批邀请函,并分别递送给相关的专家和老师。请按如下要求,完成邀请函的制作:根据“Word-邀请函参考样式.docx”文件
学院的每名教师只能属于一个系,则实体系和实体教师间的联系是
下列叙述中错误的是
某家庭采用ADSL宽带接入方式连接Internet,ADSL调制解调器连接一个无线路由器,家中的电脑、手机、电视机、PAD等设备均可通过WIFI实现无线上网,该网络拓扑结构是
在数据库中存储的是
随机试题
He______agreatdealintheolddays.
麻醉药品包括
肺癌空洞,肺结核空洞,肺脓肿空洞,最主要的鉴别是
下列哪项属于非感染性发热的疾病
甲县的佳华公司与乙县的亿龙公司订立的烟叶买卖合同中约定,如果因为合同履行发生争议,应提交A仲裁委员会仲裁。佳华公司交货后,亿龙公司认为烟叶质量与约定不符,且正在霉变,遂准备提起仲裁,并对烟叶进行证据保全。关于本案的证据保全,下列哪些表述是正确的?(2014
输送能力大,运转费用低,常用来完成大量繁重散装固体及具有磨琢性物料的输送任务的输送机是()。
期货公司的下列人员中有权对年度报告签署确认意见的是( )。
风险与收益是相互影响、相互作用的,一般遵循低风险高收益的基本规律。()
需求弹性是时间的函数,一般而言,时间越长,需求弹性()。
【美国进步运动】北京大学2006年世界史近现代史真题;中国人民大学2015年世界通史真题;南京大学2017年世界史基础真题
最新回复
(
0
)