某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为 ( )

admin2020-06-19 33

问题某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为 ( )

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

答案B

解析如果后序遍历序列和中序遍历序列相同，则前序遍历序列为与后序遍历序列完全相反的序列，按层次输出(同一层从左到右)的序列与前序遍历序列相同。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

一棵树的度为3，且没有度为2的节点，叶子节点数为5，那么度为3的节点数是()。
下面描述中错误的是
算法的有穷性是指
某图书集团数据库中有关系模式R(书店编号，书籍编号，库存数量，部门编号，部门负责人)，其中要求①每个书店的每种书籍只在该书店的一个部门销售；②每个书店的每个部门只有一个负责人；③每个书店的每种书籍只有一个库存数量。则关系模式R最高是
数据库设计的根本目标是要解决
设有一个栈与一个队列的初始状态均为空。现有一个序列A，B，C，D，E，F，G，H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队：然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为
　　文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水展馆的邀请，为展馆制作一份宣传水知识及节水工作重要性的演示文稿。节水展馆提供的文字资料及素材参见“水资源利用与节水(
设有课程关系模式：R(C#，Cn，T，TA)(其中，C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。关系R中对主属性的传递依赖为
二进制数110001转换成十进制数是()。
算法的空间复杂度是指

随机试题

晕厥的治法为
A．标准碳酸氢根(SB)升高B．标准碳酸氢根(SB)降低C．实际碳酸氢根AB﹥标准碳酸氢根SBD．实际碳酸氢根AB﹤标准碳酸氢根SBE．AB、SB均降低代谢性碱中毒时，正确的是
评价室内空气质量的微生物学指标是
动物新生期切除胸腺的后果是
《建设项目环境影响评价分类管理名录》所称环境敏感区，是指依法设立的各级各类自然、文化保护地，以及对建设项目的某类污染因子或者生态影响因子特别敏感的区域。下列区域属于本名录中所称的环境敏感区的是()。
人民法院、人民检察院在中央政府领导下行使审判权和检察权。()
什么是校本研究?校本研究的要素是什么?
智力是创造力的充要条件。
设xOy平面上有正方形D={(x，y)｜0≤x≤1，0≤y≤1)及直线l：x+y=t(t≥0)．若S(t)表示正方形D位于直线l左下方部分的面积，试求
Manypeoplethinkofdesertasbarrenregions,but______(许多动植物已经适应那里的生活).

最新回复(0)

某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为 ( )

二级MS Office高级应用

NCRE全国计算机二级

一棵树的度为3，且没有度为2的节点，叶子节点数为5，那么度为3的节点数是()。

下面描述中错误的是

算法的有穷性是指

数据库设计的根本目标是要解决

设有一个栈与一个队列的初始状态均为空。现有一个序列A，B，C，D，E，F，G，H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队：然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为

二进制数110001转换成十进制数是()。

算法的空间复杂度是指

晕厥的治法为

A．标准碳酸氢根(SB)升高B．标准碳酸氢根(SB)降低C．实际碳酸氢根AB﹥标准碳酸氢根SBD．实际碳酸氢根AB﹤标准碳酸氢根SBE．AB、SB均降低代谢性碱中毒时，正确的是

评价室内空气质量的微生物学指标是

动物新生期切除胸腺的后果是

《建设项目环境影响评价分类管理名录》所称环境敏感区，是指依法设立的各级各类自然、文化保护地，以及对建设项目的某类污染因子或者生态影响因子特别敏感的区域。下列区域属于本名录中所称的环境敏感区的是()。

人民法院、人民检察院在中央政府领导下行使审判权和检察权。()

什么是校本研究?校本研究的要素是什么?

智力是创造力的充要条件。

设xOy平面上有正方形D={(x，y)｜0≤x≤1，0≤y≤1)及直线l：x+y=t(t≥0)．若S(t)表示正方形D位于直线l左下方部分的面积，试求

Manypeoplethinkofdesertasbarrenregions,but______(许多动植物已经适应那里的生活).