某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。

admin2020-02-26 105

问题某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。

选项 A、CBADE
B、CBEDA
C、ABCDE
D、EDCBA

答案C

解析二叉树的后序遍历序列为CBEDA，由于后序遍历最后访问根结点，可以确定该二叉树的根结点是A。再由中序遍历序列为CBADE，可以得到子序列(CB)一定在左子树中，子序列(DE)一定在右子树中。结点C、B在中序序列和后序序列中顺序未变，说明结点B是结点C的父结点；结点D、E在中序序列和后序序列中顺序相反，说明结点D是结点E的父结点。因此该二叉树的前序遍历序列为ABCDE。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。

二级MS Office高级应用

NCRE全国计算机二级

在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是：

下列结构中属于线性结构链式存储的是

下列叙述中正确的是

下列叙述中错误的是

招标可分为()。

H1受体阻断药的共同用途为：

不属于细菌特殊结构的是

湿疮特点是()

以下对洛杉矶磨耗试验描述不正确的是()。

在下列质量事故中，发生()时，省级交通运输主管部门应在接报2小时内进一步核实，并按规定上报。

募集资金直接投资于固定资产项目的，发行人根据重要性原则应该披露的内容包括(　　)。

HowWindEnergyWorksHarnessingthewindisoneofthecleanest,mostsustainablewaystogenerateelectricity.Windpower

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。

二级MS Office高级应用

NCRE全国计算机二级

在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是：

下列结构中属于线性结构链式存储的是

下列叙述中正确的是

下列叙述中错误的是

招标可分为()。

H1受体阻断药的共同用途为：

不属于细菌特殊结构的是

湿疮特点是()

以下对洛杉矶磨耗试验描述不正确的是()。

在下列质量事故中，发生()时，省级交通运输主管部门应在接报2小时内进一步核实，并按规定上报。

募集资金直接投资于固定资产项目的，发行人根据重要性原则应该披露的内容包括( )。

HowWindEnergyWorksHarnessingthewindisoneofthecleanest,mostsustainablewaystogenerateelectricity.Windpower

募集资金直接投资于固定资产项目的，发行人根据重要性原则应该披露的内容包括(　　)。