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

admin2017-03-31 61

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

有关条件宏的叙述中，错误的是()。

数据库管理系统是()。

Access数据库具有很多特点，下列叙述中，是Access特点的是()。

下列关于队列的叙述中正确的是()。

算法的时间复杂度是指()。

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

用于打开查询的宏命令是()。

使用下图，窗体的名称为frnTest，窗体中有一个标签和一个命令按钮，名称分别为Label1和bChange。在“窗体视图”显示该窗体时，要求在单击命令按钮后标签上显示的文字颜色变为红色，以下能实现该操作的语句是()。

下列关于二叉树的叙述中，正确的是

人本主义心理学家代表人物是

患者复印的病历资料里不包含

患者，男性，48岁，因尿毒症入院。入院当晚自诉极度疲乏、胸闷、心慌、尿少，体检：心律不齐，期前收缩8～10次／分，急查血钾8．8mmol／L。若不紧急处理，会突然发生

民事法律关系的内容是指()。

期望5年内每年年初从银行提款10000元，年利率为10％，按复利计算，期初应存入银行()元。

中国境内银行业的基本从业标准是()。

产品出口销售额占其产品销售总额达到一定比例的限制类外商投资项目，经批准可以视为允许类外商投资项目，该比例是()。

[*]

A.tomorrowB.joinC.MondayD.JanuaryE.recentlyF.TuesdayG.yesterdaythefirstmonthoftheyear

Forthispart,youareallowed30minutestowriteashortessayentitledTheCertificateCraze.Youshouldwriteatleast150w