首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为
某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为
admin
2020-02-26
81
问题
某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为
选项
A、ABCDEF
B、BCDEFA
C、FEDCBA
D、DEFABC
答案
A
解析
前序遍历次序:根左右;中序遍历次序:左根右。由定义可以知道:①前序遍历中第一个就是树根结点,即A结点;②在中序遍历中,根结点左边的是左子树集,右边的是右子树集,即BCDEF是根结点A的右子树集合。问题就会转化为:求前序遍历是BCDEF,中序遍历是BCDEF的子树,方法同上。详细推理过程:
步骤l:由ABCDEF得出根结点为A,由中序遍历可知:左子树为空,A{BCDE F};
步骤2:由BCDEF得出右子树集合的根节点为B,由中序可知:左子树为空,B{CDEF};
步骤3:同理,二叉树更新后如下。
所以按层次输出(同一层从左到右)的序列为ABCDEF,选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/DXYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
单击“字处理”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小王是某出版社新入职的编辑,刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹“《计算机与网络应用》初稿.docx”和
小李是东方公司的会计,利用自己所学的办公软件进行记账管理,为节省时间,同时又确保记账的准确性,她使用Excel编制了2014年3月员工工资表“Excel.xlsx”。请你根据下列要求帮助小李对该工资表进行整理和分析(提示:本题中若出现排序问题则采
中国的人口发展形势非常严峻,为此国家统计局每10年进行一次全国人口普查,以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析:新建一个空白Excel文档,将工作表Sheet1更名为“第五次普查数据”,将Sheet2更名
以下软件中属于计算机应用软件的是:
在考生文件夹下打开工作簿Excel.xlsx,按照要求完成下列操作并以该文件名保存工作簿。某公司拟对其产品季度销售情况进行统计,打开“Excel.xlsx”文件,按以下要求操作:分别在“一季度销售情况表”、“二季度销售情况表”工作表内,计算“
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
小蒋是一位中学教师,在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区,缺乏必要的教学设施,只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice,决定通过Excel来管理学生成绩,以弥补学校缺少数据库管理系统的不足。
下列叙述中正确的是
有二叉树如下图所示,则前序序列为
有一种木马程序,其感染机制与U盘病毒的传播机制完全一样,只是感染目标计算机后它会尽量隐藏自己的踪迹,它唯一的动作是扫描系统的文件,发现对其可能有用的敏感文件,就将其悄悄拷贝到U盘,一旦这个u盘插入到连接互联网的计算机,就会将这些敏感文件自动发送到互联网上指
随机试题
患者男,45岁。大量饮酒15年,每天饮用高度白酒500g。近两日因偷盗被拘留,2天后出现不认识家人,全身大汗,恐惧不安,行为紊乱入院。此患者目前最可能是
男性,40岁,腹泻1日,于7月26日来诊,大量水样便,继之呕吐10余次,口渴,少尿,体检:眼窝下陷,声音哑,BP8.0/40kPa,脉弱,最重要的诊断方法
水泥土搅拌桩复合地基承载力检验数量为总数的0.5%~1%,但不应少于()处。
某施工单位承接了某二级公路的普通水泥混凝土路面施工项目,合同段总长度36km,路面结构层为15cm厚级配碎石底基层、20cm厚水泥稳定碎石基层、24cm厚水泥混凝土面层,面层采用轨道摊铺机摊铺施工。钢材、水泥供应厂家由建设单位指定。施工单位对基层和面层分别
某内装饰工程因遇暴雨损坏而返工,下列关于该损失赔偿的说法中,正确的是()。
甲为A普通合伙企业的合伙人,因故欠合伙企业以外的乙人民币10万元。无力用个人财产清偿。乙在不满足于用甲从A合伙企业分得的收益偿还其债务的情况下。可以采取的合法行为是()。
属于非常损失造成的存货毁损,应将该存货的净损失计入管理费用。()
将号码为1,2,3,4,5,6的6个小球放入一个袋中,这些小球仅号码不同,其余完全相同,首先从袋中摸出一个球,号码为n;放回后,再从此袋中摸出一个球,号码为b,则使不等式a-2b+2>0成立的事件发生的概率为().
NormanBorlaug:’FatheroftheGreenRevolution’Fewpeoplehavequietlychangedtheworldforthebettermorethanthisru
UniversitiesBranchOutA)Asneverbeforeintheirlonghistory,universitieshavebecomeinstrumentsofnationalcompetitionas
最新回复
(
0
)