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

admin2021-02-24 28

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

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

答案B

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

刘老师正准备制作家长会通知，根据考生文件夹下的相关资料及示例，按下列要求帮助刘老师完成编辑操作：在“尊敬的”和“学生家长”之间插入学生姓名，在“期中考试成绩报告单”的相应单元格中分别插入学生姓名、学号、各科成绩、总分，以及各种的班级平均分，要求通知中所
刘老师正准备制作家长会通知，根据考生文件夹下的相关资料及示例，按下列要求帮助刘老师完成编辑操作：将纸张大小设为A4，上、左、右边距均为2．5厘米，下边距2厘米，页眉、页脚分别距边界1厘米。
晓雨任职人力资源部门，她需要对企业员工Office应用能力考核报告进行完善和分析。按照如下要求帮助晓雨完成数据处理工作。在“等级”列中计算并填写每位员工的考核成绩等级，等级的计算规则如下：等级分类计算规则不合格5个考核科目中任一科目
正则明事务所的统计员小任需要对本所外汇报告的完成情况进行统计分析，并据此计算员工奖金。按照下列要求帮助小任完成相关的统计工作并对结果进行保存：打开工作簿“Excel素材2．xlsx”，将其中的工作表Sheet1移动或复制到工作簿“Excel．xlsx”
【背景素材】校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这些优秀的摄影作品保存在考试文件夹中，并以“Photo(1)．jpg”～“Photo(12)．jpg”命名。现在，请你按照如下需求，在Powe
【背景素材】校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这些优秀的摄影作品保存在考试文件夹中，并以“Photo(1)．jpg”～“Photo(12)．jpg”命名。现在，请你按照如下需求，在Powe
在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
某完全二叉树共有256个节点，则该完全二叉树的深度为()。
占构化程序设计的基本原则不包括

随机试题

Ihaveneverseenamorecaring,________groupofpeopleinmylife.
脂质体的形态观察以高倍显微镜观察较好，粒径小的脂质体以什么来观察
清热燥湿又能安胎的药物清热燥湿又能杀虫止痒的药物
甲公司欠税40万元，税务局要查封其相应价值产品。甲公司经理说：“乙公司欠我公司60万元货款，贵局不如行使代位权直接去乙公司收取现金。”该局遂通知乙公司缴纳甲公司的欠税，乙公司不配合；该局责令其限期缴纳，乙公司逾期未缴纳；该局随即采取了税收强制执行措施。关于
私募基金管理人应当建立有效的人力资源管理制度健全激励约束机制，确保工作人员具备与岗位要求相适应的()。
下列有关无形资产的会计处理正确的是()。
在医患纠纷中，医务社会工作者作为沟通的桥梁和纽带，不仅可以解决病人的心理问题、社会适应问题，还能有效化解医患矛盾、提供各种与健康福利相关的专业服务。遗憾的是，在目前我国的顶层制度设计中，医务社工制度的设立还没有得到足够的重视，造成了医患之间存在直接利益关系
张局长找甲、乙、丙三名处长谈话，准备与甲谈10分钟，与乙谈12分钟，与丙谈8分钟。秘书带三人到局办公室后对谈话的顺序做了合理安排，使三人谈话的时间与等待时间之和为最短．则这个最短时间是()。
有下列程序：fun(intx,inty){staticintm=0,i=2;i+=m+1;m=i+x+y;returnm;}main(){intj=1,m=1,k;k=f
茶在中国人的情感(emotional)生活中扮演了重要的角色。到中国人家里做客，主人家总是立刻就敬上一杯茶。上茶不只是礼貌，它象征着团聚，代表着尊重，主人与访客共享美好时光。主人沏茶只倒七分满(seventenths)，另外三分装的是友情和关爱。对访客而

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

刘老师正准备制作家长会通知，根据考生文件夹下的相关资料及示例，按下列要求帮助刘老师完成编辑操作：将纸张大小设为A4，上、左、右边距均为2．5厘米，下边距2厘米，页眉、页脚分别距边界1厘米。

在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

某完全二叉树共有256个节点，则该完全二叉树的深度为()。

占构化程序设计的基本原则不包括

Ihaveneverseenamorecaring,________groupofpeopleinmylife.

脂质体的形态观察以高倍显微镜观察较好，粒径小的脂质体以什么来观察

清热燥湿又能安胎的药物清热燥湿又能杀虫止痒的药物

私募基金管理人应当建立有效的人力资源管理制度健全激励约束机制，确保工作人员具备与岗位要求相适应的()。

下列有关无形资产的会计处理正确的是()。

张局长找甲、乙、丙三名处长谈话，准备与甲谈10分钟，与乙谈12分钟，与丙谈8分钟。秘书带三人到局办公室后对谈话的顺序做了合理安排，使三人谈话的时间与等待时间之和为最短．则这个最短时间是()。

有下列程序：fun(intx,inty){staticintm=0,i=2;i+=m+1;m=i+x+y;returnm;}main(){intj=1,m=1,k;k=f