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

admin2017-03-31 87

问题某二叉树的中序遍历序列为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全国计算机二级

在报表设计中，以下可以做绑定控件显示的字段数据的是()。

以下关于报表的叙述不正确的是()。

冒泡排序在最坏的情况下的比较次数是()。

宏命令Requery的功能是()。

在两种基本测试方法中，()测试的原则之一是保证所测模块中每一个独立路径至少要执行一次。

下列工具中为需求分析常用工具的是()。

在一个宏的操作序列中，如果既包含带条件的操作，又包含无条件的操作，则没有指定条件的操作则会()。

对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确的是()。

使用下图，窗体的名称为frnTest，窗体中有一个标签和一个命令按钮，名称分别为Label1和bChange。在“窗体视图”中显示窗体时，窗体中没有记录选定器，应将窗体的“记录选定器”属性值设置为()。

从字符串S中的第2个字符开始获得4个字符的子字符串函数是()。

一般情况下，________以上的高温就会破坏化妆品内的化学物质。

A．颈椎间盘突出症B．发育性颈椎管狭窄C．脊髓空洞症D．胸椎黄韧带骨化引起的椎管狭窄E．脊髓侧索硬化症脊髓后方压迫的疾病是

最适合于用激素治疗的是

肾上腺素心钠素

TheneutralAWBhavenoaircarrierspecifiedintheairwaybill.()

企业未设置“预付账款”科目，发生预付货款业务时应借记的会计科目是()。

新时期统一战线的基础是祖国统一和民族振兴。

Valencia(巴伦西亚)isintheeastpartofSpain.Ithasaportonthesea,twomilesawayfromthecoast.Itisthecapitalofaprov

TheNecktieThenecktieortieisalongpieceofclothwornfordecorativepurposesaroundtheneckorshoulders,restingu