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

admin2021-02-24 22

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

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

答案B

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作。保存“Excel．xlsx”文件。
某公司新员工入职，需要对他们进行入职培训。为此，人事部门负责此事的小吴制作了一份入职培训的演示文稿。但人事部经理看过之后，觉得文稿整体做得不够精美，还需要再美化一下。请根据提供的“入职培训．pptx”文件，对制作好的文稿进行美化，具体要求如下：根据第五
关系数据库管理系统所管理的关系是()。
小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表。Excel．xlsx。请你根据下列要求帮助小李对该工资表进行整理和分析(提示：本题中若出现排序问题则采用升序方式
小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表。Excel．xlsx。请你根据下列要求帮助小李对该工资表进行整理和分析(提示：本题中若出现排序问题则采用升序方式
在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件名(W0rd．docx)保存文档。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议会务组提前制作一份有关评审会的
设表的长度为20。则在最坏情况下，冒泡排序的比较次数为
在微型计算机中,控制器的基本功能是（）。
用“综合业务数字网”(又称“一线通”)接入因特网的优点是上网通话两不误，它的英文缩写是()。

随机试题

男，58岁，因上腹部饱胀，隐痛5年，在门诊做肝造影和腹部B超均未见异常，胃镜检查诊断浅表性胃炎，此病人的治疗方案应该是
两艘同属巴拿马国籍的船舶在韩国海域发生碰撞，后均首先到达我国的大连港。其中一艘“玛丽号”向我国大连中级人民法院提起诉讼，并申请对另一艘碰撞船舶“哥白号”进行扣押。我国法院在审理此案时应适用的法律是：()。
背景某公司总承包航管楼，将劳务清包给一家劳务公司，合同签订时，按设计图和投标清单报价计算，以单价245元／m2(不含水电、门窗、楼梯扶手)签订了劳务承包协议。劳务公司进场后，迅速展开施工，由于原材料供应不及时、天气影响及垂直运输跟不上，共造成窝工5200
甲、乙签订的买卖合同约定了定金和违约金条款。甲违约，造成乙经济损失。下列选项中，乙可选择追究甲违约责任的方式有()。
会计是以货币为唯一的度量单位，反映和监督一个单位经济活动的一种经济管理工作。()
第二次技术革命的标志是()
2个优先级相同的并发进程P1和P2，它们的执行过程如下所示，假设当前信号量s1=0，s2=0，当前的z=2，进程运行结束后，x、y和z的值分别为()。进程P1进程P2y：=1；x：=1；y：=y+2；
Lookatthenotesonhowtosucceedinajobinterview.Someinformationismissing.Youwillhearpartofapresentationbythe
【B1】【B20】
Earthquakesoftenhappennearvolcanoes,butthisisnotalwaystrue.Thecentersofsomeare【L1】______.Thebottomoftheseas

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

关系数据库管理系统所管理的关系是()。

设表的长度为20。则在最坏情况下，冒泡排序的比较次数为

在微型计算机中,控制器的基本功能是（）。

用“综合业务数字网”(又称“一线通”)接入因特网的优点是上网通话两不误，它的英文缩写是()。

男，58岁，因上腹部饱胀，隐痛5年，在门诊做肝造影和腹部B超均未见异常，胃镜检查诊断浅表性胃炎，此病人的治疗方案应该是

甲、乙签订的买卖合同约定了定金和违约金条款。甲违约，造成乙经济损失。下列选项中，乙可选择追究甲违约责任的方式有()。

会计是以货币为唯一的度量单位，反映和监督一个单位经济活动的一种经济管理工作。()

第二次技术革命的标志是()

2个优先级相同的并发进程P1和P2，它们的执行过程如下所示，假设当前信号量s1=0，s2=0，当前的z=2，进程运行结束后，x、y和z的值分别为()。进程P1进程P2y：=1；x：=1；y：=y+2；

Lookatthenotesonhowtosucceedinajobinterview.Someinformationismissing.Youwillhearpartofapresentationbythe

【B1】【B20】

Earthquakesoftenhappennearvolcanoes,butthisisnotalwaystrue.Thecentersofsomeare【L1】______.Thebottomoftheseas