某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则前序遍历序列为( )

admin2021-02-24 25

问题某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则前序遍历序列为( )

选项 A、DEFCBA
B、FEDCBA
C、ABCDEF
D、CBAFED

答案B

解析对于二叉树，如果后序遍历序列和中序遍历序列相同，则前序遍历序列为与后序遍历序列完全相反的序列；如果前序遍历序列和中序遍历序列相同，则后序遍历序列为与前序遍历序列完全相反的序列。

转载请注明原文地址:https://www.kaotiyun.com/show/PEap777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案。他将图书策划方案Word文档中的内容制作成了可以向教材编委会进行展示的PowerPoint演示文稿。现在，请你根据已制作好的演示文稿“图书策划方案．pptx”，完成下列要求：为演示
北京明华中学学生发展中心的小刘老师负责向校本部及相关分校的学生家长传达有关学生儿童医保扣款方式更新的通知。该通知需要下发至每化学生，并请家长填写回执。参照“结果示例1．jpg～结果示例4．jpg”、按下列要求帮助小刘老师编排家长信及回执：在考生文件夹下
小李在课程结业时，需要制作一份介绍第二次世界大战的演示文稿。参考考生文件夹中的“参考图片．docx”文件示例效果，帮助他完成演示文稿的制作。为演示文稿中的全部幻灯片应用一种合适的切换效果，并将自动换片时间设置为20秒。
在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件名(W0rd．docx)保存文档。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议会务组提前制作一份有关评审会的
设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是
在深度为7的满二叉树中，叶子结点的个数为
字长是计算机的一个重要指标，在工作频率不变和CPU体系结构相似的前提下，字长与计算机性能的关系是
手写板或鼠标属于
按电子计算机传统的分代方法，第一代至第四代计算机依次是()。
手写板或鼠标属于

随机试题

螺杆钻具的流量太小，会导致螺杆钻具的()。
资产转移理论产生于
A．戒烟B．合理营养C．早期发现、早期治疗D．控制环境污染E．预防复发和转移肿瘤的二级预防是
管道系统进行压力试验前，应从待试管道拆下或加以隔离的组成件有()。
自动喷水灭火系统，按装有喷头的管网内平时是否充水，可分为干式系统、湿式系统、干湿两用系统、()系统等。
会计年度就是会计期间。()
展览：铭记：历史
基于以下题干：据1999年所作的统计，在美国35岁以上的居民中，10%患有肥胖症。因此，如果到2009年美国的人口将达到4亿的估计是正确的，那么，到2009年美国35岁以上患肥胖症的人数将达到2000万。
实践在认识中的决定作用表现在()
AABCInternational)oneofEurope’sleadingeducationalorganizations,haswarnedshareholderstoexpectafallinfullyearpr

最新回复(0)

某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则前序遍历序列为( )

二级MS Office高级应用

NCRE全国计算机二级

设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

在深度为7的满二叉树中，叶子结点的个数为

字长是计算机的一个重要指标，在工作频率不变和CPU体系结构相似的前提下，字长与计算机性能的关系是

手写板或鼠标属于

按电子计算机传统的分代方法，第一代至第四代计算机依次是()。

手写板或鼠标属于

螺杆钻具的流量太小，会导致螺杆钻具的()。

资产转移理论产生于

A．戒烟B．合理营养C．早期发现、早期治疗D．控制环境污染E．预防复发和转移肿瘤的二级预防是

管道系统进行压力试验前，应从待试管道拆下或加以隔离的组成件有()。

自动喷水灭火系统，按装有喷头的管网内平时是否充水，可分为干式系统、湿式系统、干湿两用系统、()系统等。

会计年度就是会计期间。()

展览：铭记：历史

基于以下题干：据1999年所作的统计，在美国35岁以上的居民中，10%患有肥胖症。因此，如果到2009年美国的人口将达到4亿的估计是正确的，那么，到2009年美国35岁以上患肥胖症的人数将达到2000万。

实践在认识中的决定作用表现在()

AABCInternational)oneofEurope’sleadingeducationalorganizations,haswarnedshareholderstoexpectafallinfullyearpr