首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为
某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为
admin
2020-02-26
72
问题
某二叉树的前序遍历序列与中序遍历序列相同,均为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”。请你根据下列要求帮助小李对该工资表进行整理和分析(提示:本题中若出现排序问题则采
小梅需将PowerPoint演示文稿内容制作成一份Word版本讲义,以便后续可以灵活编辑及打印,最优的操作方法是:
为了更好地控制教材编写的内容、质量和流程,小李负责起草了图书策划方案(请参考“图书策划方案.docx”文件)。他需要将图书策划方案Word文档中的内容制作为可以向教材编委会进行展示的PowerPoint演示文稿。现在,请你根据图书策划方案(请参考
为了更好地控制教材编写的内容、质量和流程,小李负责起草了图书策划方案(请参考“图书策划方案.docx”文件)。他需要将图书策划方案Word文档中的内容制作为可以向教材编委会进行展示的PowerPoint演示文稿。现在,请你根据图书策划方案(请参考
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计,按下述要求帮助大华完成统计工作:参照“产品基本信息表”所列,运用公式或函数分别在工作表“一季度销售情况表”、“二季度销售情况表”中,填入各型号产品对应的单价,并计算各月销售额填入F列中。其
数据流图(DFD)中的有向箭头(→)表示
小蒋是一位中学教师,在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区,缺乏必要的教学设施,只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice,决定通过Excel来管理学生成绩,以弥补学校缺少数据库管理系统的不足。
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
随机试题
白喉病人早期死亡的主要原因为()
男性,35岁。发热、双颈部淋巴结进行性肿大1个月。查体:双侧颈部可触及数个1.5cm×1.5cm左右大的无触痛淋巴结,肝、脾肋下未触及。血象正常。胸部、腹部CT未发现深部淋巴结肿大。哪项检查对诊断帮助最大
多发性肌炎的下列哪项表达是不正确的
过敏性紫癜哪种类型病情最为严重
社会风险是指由于(),给项目建设和运营带来困难和损失的可能性。
项目质量控制体系运行的核心机制是()。
患者,男,52岁,毕Ⅱ式胃大部切除术后5天,突发上腹刀割样疼痛伴恶心、呕吐,腹膜刺激征明显,应考虑()。
儿童观察教师写在黑板上的生字,随后就能够模仿把这些字写在练习本上。当教师按照笔顺一笔一画地写生字时,儿童如果能聚精会神地观察,他便能在认知上模仿教师的书写经验,在头脑中把它记录下来,他甚至能在放学后几个小时,仍然依样写出生字。观察学习具有直接学习不可比
Forinvestorswonderingwhethertheyshoulddumptheirstocksbecausetheyneedthemoney,Ihaveonlythistosay:Ifyouneed
Astheglobalvillagecontinuestoshrinkandculturescollide,itisessentialforallofustobecomemoresensitive,moreawa
最新回复
(
0
)