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

admin2019-05-28 28

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

计算机安全是指计算机资产安全，即()。

在结构化程序设计中，模块划分的原则是

下列关于类、对象、属性和方法的叙述中，错误的是

下列排序方法中，最坏情况下比较次数最少的是()。

同步器作用是在接合套与接合齿圈未达到同步之前，锁住接合套，使其能与接合齿圈进入啮合；促进接合套与接合齿圈迅速达到同步。()

国际产品决策的关键所在是()

预防小儿结核病的有效措施是

注册税务师从事税务代理业务应承担法律责任的情形有(　　)。

哲学和具体科学的关系是()。

【甘地主义】安徽师范大学2014年世界史真题；北京师范大学2016年历史学综合真题

神经系统最小的单位是()

有以下程序：#inelude＜stdio．h＞intfun(inta[]，intn，intx){intp=a；while(p＜a+n&&p!=x)p++；if(p＜a+n)returnp-a；elsereturn-1；}mai

Languagelearningbeginswithlistening.Individualchildrenvarygreatlywiththeamountoflisteningtheydobeforetheystart

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

二级MS Office高级应用

NCRE全国计算机二级

计算机安全是指计算机资产安全，即()。

在结构化程序设计中，模块划分的原则是

下列关于类、对象、属性和方法的叙述中，错误的是

下列排序方法中，最坏情况下比较次数最少的是()。

同步器作用是在接合套与接合齿圈未达到同步之前，锁住接合套，使其能与接合齿圈进入啮合；促进接合套与接合齿圈迅速达到同步。()

国际产品决策的关键所在是()

预防小儿结核病的有效措施是

注册税务师从事税务代理业务应承担法律责任的情形有( )。

哲学和具体科学的关系是()。

【甘地主义】安徽师范大学2014年世界史真题；北京师范大学2016年历史学综合真题

神经系统最小的单位是()

有以下程序：#inelude＜stdio．h＞intfun(inta[]，intn，intx){int*p=a；while(p＜a+n&&*p!=x)p++；if(p＜a+n)returnp-a；elsereturn-1；}mai

Languagelearningbeginswithlistening.Individualchildrenvarygreatlywiththeamountoflisteningtheydobeforetheystart

注册税务师从事税务代理业务应承担法律责任的情形有(　　)。

有以下程序：#inelude＜stdio．h＞intfun(inta[]，intn，intx){intp=a；while(p＜a+n&&p!=x)p++；if(p＜a+n)returnp-a；elsereturn-1；}mai