首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
二叉树的遍历是指不重复地访问二叉树的所有结点。假设一个二叉树的前序遍历序列为ABCDE，中序遍历序列为CBADE，则后序遍历序列为( )。
二叉树的遍历是指不重复地访问二叉树的所有结点。假设一个二叉树的前序遍历序列为ABCDE，中序遍历序列为CBADE，则后序遍历序列为( )。
admin
2021-01-29
37
问题
二叉树的遍历是指不重复地访问二叉树的所有结点。假设一个二叉树的前序遍历序列为ABCDE，中序遍历序列为CBADE，则后序遍历序列为( )。
选项
A、EDABC
B、EDCBA
C、CBEDA
D、CBADE
答案
C
解析
由前序遍历可以知道A是根结点，结合中序遍历知道CB是左子树，DE是右子树；再回到前序遍历，CB这棵左子树B是根结点。由中序遍历知道C是B的左子结点；同理可得出DE右子树的情况；还原出此二叉树的原形后，再进行后序遍历，可以得出后序遍历的顺序为CBEDA。故答案为C选项。
转载请注明原文地址:https://kaotiyun.com/show/Ldip777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
面向对象方法中，实现对象的数据和操作结合于统一体中的是()。
税务员小刘接到上级指派的整理有关减免税政策的任务，按照下列要求帮助小刘完成相关的整理、统计和分析工作：显示隐藏的工作表“说明”，将其中的全部内容作为标题“减免税政策目录及代码”的批注、将批注字体颜色设为绿色，并隐藏该批注。设置窗口视图，保持第1～3行、
北京某高校的摄影社团是一个非常有活力的社团组织，经常组织社团成员参加各种活动。今年的摄影比赛结束后，社团负责人希望可以借助PowerPoint将社团成员的优秀作品(在考生文件夹中，并命名为Photol．jpg～Photol2．jpg)在学校进行展示。现在，
王明是某在线销售数码产品公司的管理人员，于2017年初随机抽取了100名网站注册会员，准备使用Excel分析他们上一年度的消费情况。根据下列要求，帮助他运用已有的数据完成这项工作。为所有可见工作表添加自定义页眉和页脚，在页眉正中显示工作表的名称，在页脚
中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：基于工作表“比较数据”创建一个数据透视表，将其单独存放在一个名为“透视分析”的工作表中。透视
用高级程序设计语言编写的程序
陈冲是某咨询机构的工作人员，正在为某次报告会准备关于云计算行业发展的演示文稿。根据下列要求，帮助她运用已有素材完成这项工作。设置幻灯片切换，要求为第2节、第3节和第4节每一节应用一种单独的切换效果。
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的计算机可以使用。他在这台计算机中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不
Modem是计算机通过电话线接入Internet时所必需的硬件，它的功能是()。
随机试题
祛痰药不具有下列哪种作用：
A．湿法制粒B．干法制粒C．粉末直接压片D．空白颗粒法E．湿法制粒、干法制粒、粉末直接压片均可药物性质稳定，受湿、遇热不起变化，宜采用的制片方法是()。
防撞筒的主要作用是()。
下列关于计划成本法的描述，正确的有()。
某企业实行责任成本管理，将企业中各部门分别确认为相应的利润中心、投资中心，关于部分责任中心的资料信息如下：(1)甲和乙这两个分厂被确定为利润中心，其本期数据如下表所示。(2)丙和丁这两个分厂被确定为投资中心，其本期数据如下：丙投资中心的营业利润为70
下列关于民事证据的证明责任说法，错误的是()。
下图中的立体图形①是由立体图形②、③和④组合而成，下列哪一项能够填入问号处?
，()
Therewasatimeinmylifewhenpeopleasked【C1】______forstoriesaboutwhatit’sliketoworkinafield【C2】______bymen.Iwa
(1)Somedaysoon,youwillaskarobottofetchasliceofpizzafromyourrefrigerator.Onthatday,you’lltrustthattherobo
最新回复
(
0
)
