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

admin2019-11-14 75

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

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

答案A

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

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

数据流图(DFD)中的有向箭头(→)表示

在数据库系统中，用户所见的数据模式为

在学生管理的关系数据库中，存取一个学生信息的数据单位是

在关系数据库中，描述全局数据逻辑结构的是

先于或随着操作系统的系统文件装入内存储器，从而获得计算机特定控制权并进行传染和破坏的病毒是：

由关系R1和R2得到关系R3的操作是

设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

在powerPoint演示文稿普通视图的幻灯片缩略图窗格中，需要将第3张幻灯片在其后面再复制一张，最快捷的操作方法是

患者，58岁，男性，因上腹饱胀隐痛5年，钡餐胃肠造影和B超检查腹部均未见异常，胃镜检查示胃窦黏膜有充血和糜烂，活检病理报告黏膜呈慢性炎症，中度肠上皮化生，重度不典型增生，最佳治疗是

患者，男，30岁。有糖尿病病史。多食易饥，口渴多尿，形体消瘦，大便干结，舌苔黄，脉滑实有力。治疗应首先考虑的方剂是

在计算机硬件技术指标中，度量存储器空间大小的基本单位是()。

作业量的计量单位指的是作业成本动因，包括()。

某企业年初未分配利润为100万元，本年实现的净利润为200万元，按10％和5％分别提取法定盈余公积和任意盈余公积。该企业可供投资者分配的利润为()万元。

下列说法正确的是()。

“五条禁令”中规定，严禁酒后驾驶机动车，违者予以纪律处分；造成严重后果的，予以辞退或者开除。()