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

admin2022-10-24 32

问题某二叉树的中序序列为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。故本题答案为C选项。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blankl．c。在此程序中，函数fun的功能是：将a所指4×3矩阵中第k行的元素与第0行元素交换。例如，有下列矩阵：若k为2，程序执行结果为：

下面选项中关于编译预处理的叙述正确的是()。

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

以下关于fclose(fp)函数的叙述正确的是

若有定义　inta,b,c;以下选项中的赋值语句正确的是（）。

对下列二叉树进行前序遍历的结果为()。

能够使食品中苯并(a)芘含量增加的方法是________。

有关排卵，以下哪项是错误的

施工单位资料员应负责管理施工资料，实行技术负责人负责制。()

在项目环境现状调查方法中，只能获得二手资料，但应用范围广、收效大，比较节省人力、物力和时间的调查方法是()。

真正的社会主义法治国家，应是以社会为本位，以社会至上，_要建立法治国家，_要形成法治社会。依次填入横线部分最恰当的一项是()。

设f(x)在［0，1］上连续，在(0，1)内可导，且f(0)＝f(1)＝0，若f(x)在[0，1]上的最大值为M＞0。设n＞1，证明：(Ⅰ)存在c∈(0，1)，使得f(c)＝；(Ⅱ)存在互不相同的ξ，n∈(0，1)，

假设表单MyForm隐藏着，让该表单在屏幕上显示的命令是(　　)。

Therewasatimewhentheconceptofcreativitywasonlyassociatedwithwriters,painters,musiciansandsimilarpeopleinarti

Ifyouintendusinghumourinyourtalktomakepeoplesmile,youmustknowhowto【C1】______sharedexperiencesandproblems.You

A、Sheisafanofcartoon.B、Sheisveryhospitable.C、Shehasaverybighouse.D、Sheownsabookstore.A生活交际类。语义理解题。男士说他上周五去He

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

二级C语言

NCRE全国计算机二级

下面选项中关于编译预处理的叙述正确的是()。

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

以下关于fclose(fp)函数的叙述正确的是

若有定义 inta,b,c;以下选项中的赋值语句正确的是（）。

对下列二叉树进行前序遍历的结果为()。

能够使食品中苯并(a)芘含量增加的方法是________。

有关排卵，以下哪项是错误的

施工单位资料员应负责管理施工资料，实行技术负责人负责制。()

在项目环境现状调查方法中，只能获得二手资料，但应用范围广、收效大，比较节省人力、物力和时间的调查方法是()。

真正的社会主义法治国家，应是以社会为本位，以社会至上，_________要建立法治国家，_________要形成法治社会。依次填入横线部分最恰当的一项是()。

设f(x)在［0，1］上连续，在(0，1)内可导，且f(0)＝f(1)＝0，若f(x)在[0，1]上的最大值为M＞0。设n＞1，证明：(Ⅰ)存在c∈(0，1)，使得f(c)＝；(Ⅱ)存在互不相同的ξ，n∈(0，1)，

假设表单MyForm隐藏着，让该表单在屏幕上显示的命令是( )。

Therewasatimewhentheconceptofcreativitywasonlyassociatedwithwriters,painters,musiciansandsimilarpeopleinarti

Ifyouintendusinghumourinyourtalktomakepeoplesmile,youmustknowhowto【C1】______sharedexperiencesandproblems.You

A、Sheisafanofcartoon.B、Sheisveryhospitable.C、Shehasaverybighouse.D、Sheownsabookstore.A生活交际类。语义理解题。男士说他上周五去He

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

若有定义　inta,b,c;以下选项中的赋值语句正确的是（）。

真正的社会主义法治国家，应是以社会为本位，以社会至上，_要建立法治国家，_要形成法治社会。依次填入横线部分最恰当的一项是()。

假设表单MyForm隐藏着，让该表单在屏幕上显示的命令是(　　)。