首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
二叉树的遍历是指不重复地访问二叉树的所有结点。假设一个二叉树的前序遍历序列为ABCDE，中序遍历序列为CBADE，则后序遍历序列为( )。
二叉树的遍历是指不重复地访问二叉树的所有结点。假设一个二叉树的前序遍历序列为ABCDE，中序遍历序列为CBADE，则后序遍历序列为( )。
admin
2021-01-29
55
问题
二叉树的遍历是指不重复地访问二叉树的所有结点。假设一个二叉树的前序遍历序列为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编制了员工工资表。请根据考生文件夹下“Excel素材文件．xlsx”中的内容，帮助她完成员工工资表的整理和分析工作。具体要求如下：复制工作
下列关于计算机病毒的叙述中，错误的是()。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水展馆的邀请，
下列叙述中正确的是
2012级企业管理专业的林楚楠同学选修了“供应链管理”课程，并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改，根据以下要求，帮助林楚楠对论文进行完善。使用题注功能，修改图片下方的标题编号，以便其编号可以自动排序和
下列各类计算机程序语言中，不是高级程序设计语言的是()。
软件测试的准则不包括()。
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为
软件测试用例包括
软件测试用例包括
随机试题
简述现金流量表分析的目的。
下列因素中可损伤血管内皮细胞，活凝血系统导致DIC的有
A．全血胆碱酯酶活性测定B．血中碳氧血红蛋白测定C．血中游离原卟啉测定D．血中锌卟啉测定E．血中高铁血红蛋白测定机体接触有机磷农药的生物监测指标是
被照体因素对照片对比度无影响的是
电算维护人员为了维护的方便，可以自行操作软件，进行数据的录入工作。()
()测验分量表可以用作跨文化研究。
唐代王维“独在异乡为异客，每逢佳节倍思亲。遥知兄弟登高处，遍插茱萸少一人。”“遍插茱萸少一人”描写的是()节远在异乡的思亲之情。
论高可靠性系统中软件容错技术的应用容错技术是当前计算机领域研究的热点之一，是提高整个系统可靠性的有效途径，许多重要行业(如航空、航天、电力、银行等)对计算机系统提出了高可靠、高可用、高安全的要求，用于保障系统的连续工作，当硬件或软件发生故障后，计算
功能模型中所有的(24)往往形成一个层次结构。在这个层次结构中一个数据流图的过程可以由一层数据流图做进下一步的说明。
Thechildren______manytimesnottogetclosedtothefire.
最新回复
(
0
)
