首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
二叉树的遍历是指不重复地访问二叉树的所有结点。假设一个二叉树的前序遍历序列为ABCDE,中序遍历序列为CBADE,则后序遍历序列为( )。
二叉树的遍历是指不重复地访问二叉树的所有结点。假设一个二叉树的前序遍历序列为ABCDE,中序遍历序列为CBADE,则后序遍历序列为( )。
admin
2021-01-29
33
问题
二叉树的遍历是指不重复地访问二叉树的所有结点。假设一个二叉树的前序遍历序列为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全国计算机二级
相关试题推荐
在计算机的硬件技术中,构成存储器的最小单位是
计算机网络的目标是实现()。
以下软件中属于计算机应用软件的是()。
将Word文档中的大写英文字母转换为小写,最优的操作方法是()。
下列排序方法中,最坏情况下时间复杂度(即比较次数)低于D(n2)的是()。
定义学生选修课程的关系模式为SC(S#,Sn,Sd,Sa,C#,G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩);C(C#,Cn,P#)(其属性分别为课程号、课程名、先选课)。关系模式SC的主键是
存储1024个24×24点阵的汉字字形码需要的字节数是
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是
软件测试的目的是
不是计算机病毒预防的方法是
随机试题
Inthesecondhalfofeachyear,manypowerfulstormsarebominthetropicalAtlanticandCaribbeanseas.Ofthese,onlyabout
一污水处理厂每日处理污水量为5000m3,采用生物接触氧化技术处理,若处理1m3污水所需空气量为15m3,则生物接触氧化池每小时所需空气量为()。
《建设工程质量管理条例》规定,竣工结算时( )。
某机电安装工程公司承接了某电站的机电设备安装任务,该机电安装工程公司为了提高工程质量,创造正常施工条件,加强了对工程施工人员、施工机具、工程材料的控制。由于该机电安装工程公司项目经理部的控制措施和方法得当,使得各项工作有条不紊地进行,按期完成该工程的施工任
下列属于净现值指标缺点的有()。
“教育即生长”“教育即生活”“学校即社会”“从做中学”都是杜威的观点。()
现在,很多保健品的广告做得很好,但消费者并不知道自己有没有必要吃这些东西。其实很多保健品在研发时并未做过______调查,并不知道哪种营养素是大家普遍缺乏的,服用未经这样的调查就开发出的保健品,对消费者来说完全是一种______。依次填入画横线部分最恰当的
Biographiescanbewearisomecontrivances,oftentoolongandtoodetailedfortheirowngood.Biographersmakethemistakeofs
Agrowingnumberofscientistsinsistthatanswerstotheworld’sproblemswillnotcomefroma【B1】______arrayofelectronics
A、Talktohissecretary.B、Checkhisinboxagain.C、Gotothebreakroom.D、Gobacktohisoffice.A
最新回复
(
0
)