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

admin2019-11-14 58

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

某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：打开考生文件夹下的工作簿“Excel素材．xlsx”，将其另存为“一二季度销售统计表．xlsx”，后续操作均基于此文件。

某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个4口的路由器，路由器再连接4台计算机实现上网的共享，这种家庭网络的拓扑结构为：

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

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

数据库管理系统的基本功能不包括

下列叙述中，不符合良好程序设计风格要求的是

在Word中，邮件合并功能支持的数据源不包括：

下列叙述中正确的是

在Excel工作表中存放了第一中学和第二中学所有班级总计300个学生的考试成绩，A列到D列分别对应“学校”、“班级”、“学号”、“成绩”，利用公式计算第一中学3班的平均分，最优的操作方法是

某社会工作服务机构为做好脱贫攻坚与乡村振兴的有效衔接，支持所帮扶的裕村妇女草编合作社进一步深化发展，增量提质。下列体现妇女赋权原则的服务是()。

A．地骨皮B．秦皮C．香加皮D．桑白皮E．牡丹皮断面粉白或粉红色，粉性强的药材是

胸腔积液多见于左心衰竭和右心衰竭并存时，产生的机制是

A．过敏反应B．首剂效应C．副作用D．后遗效应E．特异质反应服用地西泮催眠次晨出现乏力、倦怠等“宿醉”现象，该不良反应是()。

申请转移登记,权利人应提交()。

当事人提出证据证明裁决有依法应撤销情形的，可以在裁决书作出之日起6个月内，向仲裁委员会所在地的中级人民法院申请撤销裁决。()

Windows系统中，当用户选择C：＼Documents＼目录中的一个文件图标，并执行“剪切”命令后，被“剪切”的文件放在(1)中；若用户要浏览“图片收藏”文件夹中存放的图像文件的大致内容，则可选择“查看”菜单中的(2)命令。(2)

Concernedpeoplewantto______theriskofdevelopingcancer.