首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为
某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为
admin
2020-02-26
26
问题
某二叉树的前序遍历序列与中序遍历序列相同,均为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全国计算机二级
相关试题推荐
单击“电子表格”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。中国的人口发展形势非常严峻,为此国家统计局每10年进行一次全国人口普查,以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普
小李是东方公司的会计,利用自己所学的办公软件进行记账管理,为节省时间,同时又确保记账的准确性,她使用Excel编制了2014年3月员工工资表“Excel.xlsx”。请你根据下列要求帮助小李对该工资表进行整理和分析(提示:本题中若出现排序问题则采
小李是东方公司的会计,利用自己所学的办公软件进行记账管理,为节省时间,同时又确保记账的准确性,她使用Excel编制了2014年3月员工工资表“Excel.xlsx”。请你根据下列要求帮助小李对该工资表进行整理和分析(提示:本题中若出现排序问题则采
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计,按下述要求帮助大华完成统计工作:在“产品销售汇总表”中,在不改变原有数据顺序的情况下,按一二季度销售总额从高到低给出销售额排名,填入I列相应单元格中。将排名前3位和后3位的产品名次分别用标
小蒋是一位中学教师,在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区,缺乏必要的教学设施,只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice,决定通过Excel来管理学生成绩,以弥补学校缺少数据库管理系统的不足。
下列叙述中正确的是
下列叙述中错误的是
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的后序序列为
有一种木马程序,其感染机制与U盘病毒的传播机制完全一样,只是感染目标计算机后它会尽量隐藏自己的踪迹,它唯一的动作是扫描系统的文件,发现对其可能有用的敏感文件,就将其悄悄拷贝到U盘,一旦这个U盘插入连接互联网的计算机,就会将这些敏感文件自动发送到互联网上指定
有一种木马程序,其感染机制与U盘病毒的传播机制完全一样,只是感染目标计算机后它会尽量隐藏自己的踪迹,它唯一的动作是扫描系统的文件,发现对其可能有用的敏感文件,就将其悄悄拷贝到U盘,一旦这个u盘插入到连接互联网的计算机,就会将这些敏感文件自动发送到互联网上指
随机试题
(2005)将十进制数24转换为二进制数,结果为()。
世界各国对海事的分类都有规定,尽管细节不同,但基本原则相同。我国《水上交通事故统计办法》对水运事故进行了界定。下列各项中有关对水运事故的界定中正确的有()。
国有工程企业的改制可采用的方式有( )。
元代书风“外观温文尔雅,而内寓刚劲”,与鲜于枢、邓文原并称为“三大家”的书法家是()。
假设一国经常项目持续大量逆差时,为了国际收支平衡。此时,.银行货币政策需要采取()。
习近平总书记强调,要坚持人民安全、政治安全、国家利益至上的有机统一,实现人民安居乐业、党的长期执政、国家长治久安。人民安全是国家安全的宗旨,政治安全是国家安全的根本,国家利益至上是国家安全的准则。以政治安全为根本,就是要坚持
阅读以下叙述,回答问题【说明】J公司2008年3月中标某市公安局的人口管理系统开发项目,因该市要在2008年11月举办某大型国际会议,因此公安局要求人口管理系统一定要在2008年7月1日之前投入使用。强某是负责这个项目的项目经理,虽然他进
标准建模语言UML的重要内容可以由五类图来定义,其中,(64)用于描述系统的动态模型和组成对象间的交互关系。
Theproposalwas______becauseotherpeoplethoughtitwouldbeverycostly.
In1961,NASAhasencouragedstudiesofspace-planesthatcouldbebuiltusingexistingtechnology.Fourrecenteventsshouldb
最新回复
(
0
)