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

admin2017-06-21 47

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

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

答案A

解析后序遍历次序：左右根；中序遍历次序：左根右。由定义可知：
①后序遍历中最后一个是树的根结点，即F结点；
②在中序遍历中，根结点左边的是左子树集，右边的是右子树集，即ABCDE是根结点F的左子树集合。问题就会转化为：求后序遍历是ABCDE，中序遍历是ABCDE的子树。方法同上，因为中序遍历中，E结点右边没有结点了，所以E结点不包含右子树，否则就会被分为2个子问题。以下是这道题的详细推理过程：
步骤Ⅰ：由ABCDEF得出根结点为F，由中序遍历可知：{ABCDE}F，右子树为空；
步骤2：由ABCDE得出左子树集合的根节点为E，由中序可知：{ABCD}E，右子树为空；
步骤3：同理，二叉树更新后如下。

所以按层次输出(同一层从左到右)的序列为FEDCBA。

转载请注明原文地址:https://jikaoti.com/ti/oj40FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段

面向对象方法中，继承是指（）。

设顺序表的长度为n，下列算法中，最坏情况下比较次数等于n(n－1)／2的是()。

下列关于数据库设计的叙述中，错误的是()。

VBA中去除字符串前面空格的函数是()。

某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度（根结点在第1层）为

在面向对象方法中，实现信息隐蔽是依靠

Access数据库中，主要用来输入或编辑文本型或数字型字段数据、位于窗体设计工具的控件组中的一种交互式控件是()。

在计算机网络中，所有的计算机均连接到一条通信传输线路上，在线路两端连有防止信号反射的装置，这种连接结构被称为()。

在下列网络的传输介质中，抗干扰能力最好的一个是

不至于使被调查者的活动受外在因素干扰的调查方法是

控制器由_____、_、_、_和_______等组成，负责协调并控制计算机各功能部件执行程序的指令序列，是整个计算机的控制指挥部件。

发生在蹄真皮层的弥散性无败性炎症是

神经系统疾病不包括

某房地产是在政府有偿出让的土地上开发建造的,当时获得的土地使用权年限为50年,现已使用了6年,预计利用该房地产正常情况下每年可获得净收益8万元,该类房地产的资本转化率为8.5%,则该房地产的收益价格为()。

下列各项中，相对而言会发放较多股利的是()。

根据证券法律制度的规定，凡发生或者可能对上市公司证券及其衍生品种交易价格产生较大影响的重大事件，投资者尚未得知时，上市公司应当立即提交临时报告。下列各项中，属于重大事件的有()。(2013年)

(2018年山东)下列哪种情形不能解除劳动关系?()

下列关于WindowsServer2003系统下WWW服务器的描述中，错误的是()。

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

二级MS Office高级应用

NCRE全国计算机二级

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段

面向对象方法中，继承是指（）。

设顺序表的长度为n，下列算法中，最坏情况下比较次数等于n(n－1)／2的是()。

下列关于数据库设计的叙述中，错误的是()。

VBA中去除字符串前面空格的函数是()。

某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度（根结点在第1层）为

在面向对象方法中，实现信息隐蔽是依靠

Access数据库中，主要用来输入或编辑文本型或数字型字段数据、位于窗体设计工具的控件组中的一种交互式控件是()。

在计算机网络中，所有的计算机均连接到一条通信传输线路上，在线路两端连有防止信号反射的装置，这种连接结构被称为()。

在下列网络的传输介质中，抗干扰能力最好的一个是

不至于使被调查者的活动受外在因素干扰的调查方法是

控制器由___________、___________、___________、___________和___________等组成，负责协调并控制计算机各功能部件执行程序的指令序列，是整个计算机的控制指挥部件。

发生在蹄真皮层的弥散性无败性炎症是

神经系统疾病不包括

某房地产是在政府有偿出让的土地上开发建造的,当时获得的土地使用权年限为50年,现已使用了6年,预计利用该房地产正常情况下每年可获得净收益8万元,该类房地产的资本转化率为8.5%,则该房地产的收益价格为()。

下列各项中，相对而言会发放较多股利的是()。

根据证券法律制度的规定，凡发生或者可能对上市公司证券及其衍生品种交易价格产生较大影响的重大事件，投资者尚未得知时，上市公司应当立即提交临时报告。下列各项中，属于重大事件的有()。(2013年)

(2018年山东)下列哪种情形不能解除劳动关系?()

下列关于WindowsServer2003系统下WWW服务器的描述中，错误的是()。

控制器由_____、_、_、_和_______等组成，负责协调并控制计算机各功能部件执行程序的指令序列，是整个计算机的控制指挥部件。