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

admin2017-03-31 39

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

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

答案A

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

由上图可得，前序遍历为：EDABC。

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

为了合理组织数据，应遵从的设计原则是()。

在数据库中能够唯一地标识一个元组的属性或属性的组合称为()。

在关系数据厍的基本操作中，从表中抽取满足条件的行的操作称为()。

在名为”Form1”的窗体上添加三个文本框和一个命令按钮，其名称分别为"Text1"、"Text2"、"Text3"和"Command1"，然后编写如下两个事件过程：PrivateSubCommand1_Click()EndSub打

下面不属于软件设计原则的是()。

下列关于空值的叙述中，正确的是()。

关于通配符的使用，下面说法不正确的是()。

对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为()。

关系数据库管理系统能实现的专门关系运算包括()。

使用下图，窗体的名称为frnTest，窗体中有一个标签和一个命令按钮，名称分别为Label1和bChange。若将窗体的标题设置为“改变文字显示颜色”，应使用的语句是()。

注册会计师会在审计意见段中使用“由于上述问题造成的重大影响”、“由于受到前段所述事件的重大影响”等术语时，出具的是()

Manypsychologistsintheearlytwentiethcenturybelievedthathumansuseonly10percentoftheirbrains,andeventhegreatA

关于口腔黏膜下纤维化电镜所见哪项是正确的

对灭火器整体结构及箱门开启性能实质检查，翻盖型灭火器箱的翻盖开启角度不得小于()。

防火墙的构成材料必须是()。

从本质上说，回购协议是一种()。

某化工厂建设单位购买了建筑工程保险并附加第三者责任险。厂房竣工交付使用后的第二天，由于原料存放不当引发剧烈爆炸，造成500万元经济损失，还导致一个路人严重受伤。在此情况下，保险人()。

【S1】【S7】

Completethesentencesbelow.WriteONEWORDAND/ORANUMBERforeachanswer.Thereisnoneedto______lotsofpeople.