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

admin2020-07-08 2

问题某二叉树的中序遍历序列为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/MMYp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

以下关于计算机病毒的说法，不正确的是：

下列结构中属于非线性结构的是

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为()。

下列选项中，不属于结构化程序设计原则的是()。

某二叉树共有150个节点，其中有50个度为1的节点，则()

1946年诞生的世界上公认的第一台电子计算机是()。

按电子计算机传统的分代方法，第一代至第四代计算机依次是()。

将药物加水反复煎煮，去渣浓缩后，加蜜或糖炼制而成的半液体剂型，称为

月经周期为32天的妇女，其排卯时间一般在

细菌缺乏下列哪一种结构仍可存活

A．宫颈癌B．外阴炎C．痛经D．阴道炎E．乳腺炎贴敷法可用于

在建设项目投资方案经济评价时，建设项目可行的条件是()。

风险价值通常是由银行的内部市场风险计量模型来估算，就目前而言，常用的风险价值模型技术有()。

“鸡声茅店月，人迹板桥霜”是唐代温庭筠《商山早行》中的诗句。()

下列关于我国国家结构形式的表述，正确的有()。(2014多56)

A、Abouthalfofthemareold.B、Abouthalfofthemarequiteyoung.C、lessthanonequarterofthemareyoung.D、Aboutonequart