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

admin2018-10-28 53

问题某二叉树的中序遍历序列为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/6ilp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

面向对象方法中，继承是指(　　)。

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

下面属于字符类的实例是

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

下列选项中，不属于控件的是

下面不属于软件需求分析阶段主要工作的是

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)，下面属于应用软件的是()。

下面不属于软件测试实施步骤的是

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

在软件开发中，需求分析阶段产生的主要文档是()。

水在胃内排空的时间是

在骨髓涂片检查中，如遇到介于两个阶段之间的细胞，应该

加味六味地黄丸治疗的适应症是参附汤治疗的适应症是

流行性出血热传染源主要是（　　）。霍乱传染源主要是（　　）。

肝细胞受损时血中呈现活性降低的酶是

根据《药品不良反应报告和监测管理办法》，国家药品监督管理部门根据药品不良反应监测中心的分析评价结果，可以采取

设备的制造和安装企业面临的环境包括内部环境和外部环境。其中不属于影响内部环境的因素为(　　)。

俄亥俄大学的研究人员将领导行为归纳为()。

已知线性方程组的通解为[2，1，0，1]T+k[1，一1，2，0]T．记a=[a1j，a2j，a3j，a4j]T，j=1，2，…，5．问：(1)α4能否由α1,α2,α3,α5线性表出，说明理由；(2)α4能否由α

A、Agoodsingingvoice.B、Acommitmenttotheprojectfortwosemesters.C、Anacademicconcentrationintheaterarts.D、Acertai

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

二级MS Office高级应用

NCRE全国计算机二级

面向对象方法中，继承是指( )。

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

下面属于字符类的实例是

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

下列选项中，不属于控件的是

下面不属于软件需求分析阶段主要工作的是

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)，下面属于应用软件的是()。

下面不属于软件测试实施步骤的是

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

在软件开发中，需求分析阶段产生的主要文档是()。

水在胃内排空的时间是

在骨髓涂片检查中，如遇到介于两个阶段之间的细胞，应该

加味六味地黄丸治疗的适应症是参附汤治疗的适应症是

流行性出血热传染源主要是（ ）。霍乱传染源主要是（ ）。

肝细胞受损时血中呈现活性降低的酶是

根据《药品不良反应报告和监测管理办法》，国家药品监督管理部门根据药品不良反应监测中心的分析评价结果，可以采取

设备的制造和安装企业面临的环境包括内部环境和外部环境。其中不属于影响内部环境的因素为( )。

俄亥俄大学的研究人员将领导行为归纳为()。

已知线性方程组的通解为[2，1，0，1]T+k[1，一1，2，0]T．记a=[a1j，a2j，a3j，a4j]T，j=1，2，…，5．问：(1)α4能否由α1,α2,α3,α5线性表出，说明理由；(2)α4能否由α

A、Agoodsingingvoice.B、Acommitmenttotheprojectfortwosemesters.C、Anacademicconcentrationintheaterarts.D、Acertai

面向对象方法中，继承是指(　　)。

流行性出血热传染源主要是（　　）。霍乱传染源主要是（　　）。

设备的制造和安装企业面临的环境包括内部环境和外部环境。其中不属于影响内部环境的因素为(　　)。