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

admin2020-11-23 31

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

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

答案C

解析二叉树的后序遍历序列为CBEDA，由于后序遍历最后访问根结点，可以确定该二叉树的根结点是A。再由中序遍历序列为CBADE，可以得到子序列(CB)一定在左子树中，子序列(DE)一定在右子树中。结点C、B在中序序列和后序序列中顺序未变，说明结点B是结点C的父结点；结点D、E在中序序列和后序序列中顺序相反，说明结点D是结点E的父结点。因此该二叉树的前序遍历序列为ABCDE。

转载请注明原文地址:https://jikaoti.com/ti/BlD0FFFM

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

要求通过while循环不断读入字符，当读人字母N时结束循环。若变量已正确定义，以下正确的程序段是()。

在数据库的三级模式中，外模式(用户模式或子模式)有()。

若有定义：floatx=1．5；inta=1，b=3，c=2；，则正确的switch语句是()。

有嵌套的if语句：if(a＜b)以下选项中与上述if语句等价的语句是()。

下列定义语句中错误的是()。

深度为5的完全二叉树的节点数不可能是()。

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

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

以下选项中，能用作用户标识符的是()。

免责的债务承担合同的构成要件有__、_、_、___。

鸟氨酸氨甲酰转移酶2缺乏症的治疗方法有

新鲜创面皮片移植失败最常见的原因为

组成中含有鲜生地、白芍的方剂是

对于传染病的治疗，下列哪项是不正确的

监理工程师在初步设计阶段对设计图纸的审核侧重于()。

下列情形中，属于民事法律事实的是()．。

率先发表文章提出“收回教育权”口号的是()

•LookatthenotesaboutthecareerofStevenJackson.•Someinformationismissing.•Youwillhearpartofapresentationgi

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

二级C语言

NCRE全国计算机二级

要求通过while循环不断读入字符，当读人字母N时结束循环。若变量已正确定义，以下正确的程序段是()。

在数据库的三级模式中，外模式(用户模式或子模式)有()。

若有定义：floatx=1．5；inta=1，b=3，c=2；，则正确的switch语句是()。

有嵌套的if语句：if(a＜b)以下选项中与上述if语句等价的语句是()。

下列定义语句中错误的是()。

深度为5的完全二叉树的节点数不可能是()。

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

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

以下选项中，能用作用户标识符的是()。

免责的债务承担合同的构成要件有______、_______、_______、_______。

鸟氨酸氨甲酰转移酶2缺乏症的治疗方法有

新鲜创面皮片移植失败最常见的原因为

组成中含有鲜生地、白芍的方剂是

对于传染病的治疗，下列哪项是不正确的

监理工程师在初步设计阶段对设计图纸的审核侧重于()。

下列情形中，属于民事法律事实的是()．。

率先发表文章提出“收回教育权”口号的是()

•LookatthenotesaboutthecareerofStevenJackson.•Someinformationismissing.•Youwillhearpartofapresentationgi

免责的债务承担合同的构成要件有__、_、_、___。