首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
二叉树的遍历是指不重复地访问二叉树的所有结点。假设一个二叉树的前序遍历序列为ABCDE，中序遍历序列为CBADE，则后序遍历序列为( )。
二叉树的遍历是指不重复地访问二叉树的所有结点。假设一个二叉树的前序遍历序列为ABCDE，中序遍历序列为CBADE，则后序遍历序列为( )。
admin
2021-01-29
50
问题
二叉树的遍历是指不重复地访问二叉树的所有结点。假设一个二叉树的前序遍历序列为ABCDE，中序遍历序列为CBADE，则后序遍历序列为( )。
选项
A、EDABC
B、EDCBA
C、CBEDA
D、CBADE
答案
C
解析
由前序遍历可以知道A是根结点，结合中序遍历知道CB是左子树，DE是右子树；再回到前序遍历，CB这棵左子树B是根结点。由中序遍历知道C是B的左子结点；同理可得出DE右子树的情况；还原出此二叉树的原形后，再进行后序遍历，可以得出后序遍历的顺序为CBEDA。故答案为C选项。
转载请注明原文地址:https://www.kaotiyun.com/show/Ldip777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在请按照如下需求，在EXC
在PowerPoint演示文稿中通过分节组织幻灯片，如果要选中某一节内的所有幻灯片，最优的操作方法是()
刘芳是天学公司的销售部经理，现在需要根据各门店提交的销售报表进行统计分析，请帮她完成此项工作，具体要求为：将工作表标题跨列合并后居中并适当调整其字体，加大字号，并改变字体颜色。适当加大数据表行高和列宽，设置对齐方式及销售额数据列的数值格式(保留2位小数
数据库管理系统是()。
税务员小刘接到上级指派的整理有关减免税政策的任务，按照下列要求帮助小刘完成相关的整理、统计和分析工作：在“序号”列中输入顺序号1、2、3……，并通过设置数字格式使其显示为数值型的001，002、003……。
软件生命周期是指()。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水展馆的邀请，
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的计算机可以使用。他在这台计算机中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不
下列关于计算机病毒的叙述中，正确的是()。
下列关于计算机病毒的叙述中，正确的选项是()。
随机试题
下列关于检测HIV抗体的第四代ELISA试剂说法哪项是正确的
全身作用的栓剂，下列关于基质对药物吸收的影响因素叙述错误的是
A．间歇脉B．缓脉C．三联律D．绌脉E．速脉大出血前期的脉搏是()。
中小学校组织学生从事接触易燃、易爆、有毒、有害等危险品的劳动的，给予校长（）的行政处分。
京海造纸厂因超标排污影响了周围环境，居民李某等多次找环保局解决。2006年2月8日，环保局对造纸厂作出罚款3000元，责令停止排污的处罚决定。此后3个月内，造纸厂既不履行处罚决定，也未向法院起诉。起诉期过后，环保局也未向法院申请强制执行。2006年7月10
依据《中华人民共和国民法总则》规定，关于代理行为，下列说法不正确的是()。
按住Shift键，删除一个Windows文件，则此文件()。
(2012年真题)根据我国宪法规定，下列自然资源中，只能属于国家所有的是()。
A、 B、 C、 D、 A
Readthefollowingtextanddecidewhichanswerbestfitseachspace.Forquestions26~45,markoneletterA,B,CorDony
最新回复
(
0
)
