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

admin2021-02-24 37

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

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

答案B

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

刘老师正准备制作家长会通知，根据考生文件夹下的相关资料及示例，按下列要求帮助刘老师完成编辑操作：仅为其中学号为C121401～C121405、C121416～C121420、C121440～C121444的15位同学生成家长会通知，要求每位学生占1页内
正则明事务所的统计员小任需要对本所外汇报告的完成情况进行统计分析，并据此计算员工奖金。按照下列要求帮助小任完成相关的统计工作并对结果进行保存：在工作表“员工个人情况统计”中，对每位员工的报告完成情况及奖金数进行计算统计并依次填入相应的单元格。
办事员小李需要整理一份有关高新技术企业的政策文件呈送给总经理查阅。参照“示例1．jpg”“示例2．jpg”，利用考生文件夹下提供的相关素材，按下列要求帮助小李完成文档的编排：在标题段落“附件1：国家重点支持的高新技术领域”的下方插入以图标方式显示的文档
办事员小李需要整理一份有关高新技术企业的政策文件呈送给总经理查阅。参照“示例1．jpg”“示例2．jpg”，利用考生文件夹下提供的相关素材，按下列要求帮助小李完成文档的编排：首先将文档“附件4新旧政策对比．docx”中的“标题1”“标题2”“标题3”
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
以下关于编译程序的说法正确的是()。
在深度为7的满二叉树中，叶子结点的个数为
在计算机中，组成一个字节的二进制位位数是()。
用来存储当前正在运行的应用程序和其相应数据的存储器是()。

随机试题

设f(x)=(x500一1)g(x)，其中g(x)在x=1处连续，g(1)=4，则f′(1)=___________。
社会主义民主政治的组织原则是()
护士对乳腺癌术后的出院病人行健康指导，其中最重要的指导是
患者，男性，72岁。尿频、排尿困难、尿滴沥、尿不成线半年余。曾发生急性尿潴留4次，经检查确诊为良性前列腺增生。肺、肝、肾功能检查未见异常。若患者选择保守治疗，常用的治疗方案是
患者，男，55岁。右下5，活髓，金属烤瓷全冠修复，水门汀黏固后第二天出现自发痛，夜间加剧。最可能的原因为
哪项给氧方法最简单易行
某尿毒症病人，用5％碳酸氢钠溶液纠正酸中毒，静脉滴注将完毕时突然出现手足抽搐。最可能的原因是
坚持理论创新和实践创新也就是在哲学上坚持（）。
徐渭的《四声猿》包括四个杂剧。
按照开放的接口、服务和支持的规范而实现的系统称为开放系统。开放系统环境中的人机界面、系统管理工具、通信服务和安全性等方面都是按公开标准实现的，这种环境有利于实现应用软件的(20)。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

刘老师正准备制作家长会通知，根据考生文件夹下的相关资料及示例，按下列要求帮助刘老师完成编辑操作：仅为其中学号为C121401～C121405、C121416～C121420、C121440～C121444的15位同学生成家长会通知，要求每位学生占1页内

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

以下关于编译程序的说法正确的是()。

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

在计算机中，组成一个字节的二进制位位数是()。

用来存储当前正在运行的应用程序和其相应数据的存储器是()。

设f(x)=(x500一1)g(x)，其中g(x)在x=1处连续，g(1)=4，则f′(1)=___________。

社会主义民主政治的组织原则是()

护士对乳腺癌术后的出院病人行健康指导，其中最重要的指导是

患者，男性，72岁。尿频、排尿困难、尿滴沥、尿不成线半年余。曾发生急性尿潴留4次，经检查确诊为良性前列腺增生。肺、肝、肾功能检查未见异常。若患者选择保守治疗，常用的治疗方案是

患者，男，55岁。右下5，活髓，金属烤瓷全冠修复，水门汀黏固后第二天出现自发痛，夜间加剧。最可能的原因为

哪项给氧方法最简单易行

某尿毒症病人，用5％碳酸氢钠溶液纠正酸中毒，静脉滴注将完毕时突然出现手足抽搐。最可能的原因是

坚持理论创新和实践创新也就是在哲学上坚持（）。

徐渭的《四声猿》包括四个杂剧。

按照开放的接口、服务和支持的规范而实现的系统称为开放系统。开放系统环境中的人机界面、系统管理工具、通信服务和安全性等方面都是按公开标准实现的，这种环境有利于实现应用软件的(20)。