首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
二叉树的遍历是指不重复地访问二叉树的所有结点。假设一个二叉树的前序遍历序列为ABCDE，中序遍历序列为CBADE，则后序遍历序列为( )。
二叉树的遍历是指不重复地访问二叉树的所有结点。假设一个二叉树的前序遍历序列为ABCDE，中序遍历序列为CBADE，则后序遍历序列为( )。
admin
2021-01-29
35
问题
二叉树的遍历是指不重复地访问二叉树的所有结点。假设一个二叉树的前序遍历序列为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全国计算机二级
相关试题推荐
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在请按照如下需求，在EXC
刘芳是天润公司财务部的会计，她的主要工作是对公司员工的工资进行统计分析。为了高效率地做好本职工作，她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材文件．xlsx”中的内容，帮助她完成员工工资表的整理和分析工作。具体要求如下：将“基础
由关系R1和R2得到关系R3的操作是
北京某高校的摄影社团是一个非常有活力的社团组织，经常组织社团成员参加各种活动。今年的摄影比赛结束后，社团负责人希望可以借助PowerPoint将社团成员的优秀作品(在考生文件夹中，并命名为Photol．jpg～Photol2．jpg)在学校进行展示。现在，
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作。根据“订单明细”工作表中的销售数据，统计隆华书店在201
下列排序方法中，最坏情况下时间复杂度(即比较次数)低于D(n2)的是()。
陈冲是某咨询机构的工作人员，正在为某次报告会准备关于云计算行业发展的演示文稿。根据下列要求，帮助她运用已有素材完成这项工作。设置幻灯片切换，要求为第2节、第3节和第4节每一节应用一种单独的切换效果。
字长是计算机的一个重要指标，在工作频率不变和CPU体系结构相似的前提下，字长与计算机性能的关系是()。
Modem是计算机通过电话线接入Internet时所必需的硬件，它的功能是()。
在数据库的三级模式中，外模式(用户模式或子模式)有()。
随机试题
按事故责任分类，下列属于由于操作不当而引起的操作责任事故的有()。
鲁迅在《灯下漫笔》中写道：假如有一种暴力，“将人不当人”，不但不当人，还不及牛马，算什么东西；待人们羡慕牛马，发生“乱离人，不及太平犬”的叹息的时候，然后给予他略等于牛马的价格，有如元朝定律，打死别人的奴隶，赔一头牛，则人们便要心悦诚服，恭颂太平的盛世
Theappealofadvertisingtobuyingmotivescanbothnegativeandpositiveeffects.Consumersmaybeconvincedtobuyaproduct
患者，男，25岁。40日前因锐器刺伤左肘前方，经清创缝合，创口已痊愈，但左手逐渐呈猿手畸形，不能握笔写字。诊断为正中神经损伤。应采取的治疗措施是()
硬件设备一般包括输入设备、处理设备、存储设备、输出设备、操作系统和机房设施。()
童话作家葛翠琳的代表作是（）。
简述最高额保证的特征。
政治家：大约4年前，我们党一开始执政就致力于治理通货膨胀，并成功地将消费者物价指数(CPI)的涨幅从当时的4％降到现在的1．5％。反对党在前一个4年的执政期间，CPI涨幅都超过了4％。因此，在我们党的领导下，商品的价格越来越低。这个政治家的论证最容易受到以
玛尔莎的一个在可食花方面非常博学的朋友告诉她，所有的雏菊都不能吃，至少都是不可口的。然而，玛尔莎这样推理，因为存在一种属于菊花的雏菊，又因为存在味美可食的菊花，所以她的朋友告诉她的话肯定不正确。以下哪项的推理模式与玛尔莎的推理模式最为相似?
请编写一个函数voidfun(char*tt，intpp[])，统计在tt所指字符串中’a’到’z’26个小写字母各自出现的次数，并依次放在pp所指数组中。例如，当输入字符串：abcdefgabcdeabc后，程序的输出结果应该是：
最新回复
(
0
)
