已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。

admin2021-04-28 48

问题已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。

选项 A、ABCDE
B、ECABD
C、EACDB
D、CDEAB

答案C

解析由于后序遍历的最后一个元素为E，所以E为根结点，所以它的前序遍历的首个元素为E，故排除A)和D)选项。由于中序遍历中，元素B在元素根结点E的后面，所以B为二叉树的右子树，并且该二叉树右子树只有一个元素，所以前序遍历的最后一个元素应为B，故选项C)为正确选项，即该二叉树的前序遍历序列是EACDB。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#includevoidfun(int*x,ints,intn){inti;for(i=s;i>=n;i--)*(x+i+3)=*(x+i);}main(){intm[]={0,1,2,3,4,5,6,7
有以下程序段TypedefstructNODE{intnum；structNODE*next；}OLD；以下叙述中正确的是
有以下程序#includemain(){inta[]={2,3,5,4},i;for(i=0;i
若要求从键盘读入含有空格字符的字符串，应使用函数()。
若有以下函数首部intfun(doublex[10]，int，*n)则下面针对此函数的函数声明语句中正确的是
在数据库设计中，将E－R图转换成关系数据模型的过程属于(　　)。
以下选项中不能作为C语言合法常量的是
以下程序中函数sort的功能是对a数组中的数据进行由大到小的排序voidsort(inta[]，intn){inti，j，t；for(i=0；i
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
下列与队列结构有关联的是

随机试题

Onesummernight,onmywayhomefromworkIdecidedtoseeamovie.Iknewthetheatrewouldbeair-conditionedandIcouldn’t
山脊的等高线为一组()。
下列哪些地基处理方法在加固地基时有挤密作用?()
火炬及排气筒塔架制作中，管子环缝、直缝采用(　　)。
我国现行的统计调查方法体系是()。[2014年初级真题]
所谓A拷贝就是()。
信息系统的软件开发中涉及到的人员包括分析设计人员、编程人员、测试人员和【】人员。
算法的空间复杂度是指
已知f1(int)是类A的公有成员函数，p是指向成员函数f1()的指针，采用赋值，()是正确的。
Youcan’t______yourpromise;allthepeopleherearedependingonyou.

最新回复(0)

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。

二级C语言

NCRE全国计算机二级

有以下程序#includevoidfun(int*x,ints,intn){inti;for(i=s;i>=n;i--)*(x+i+3)=*(x+i);}main(){intm[]={0,1,2,3,4,5,6,7

有以下程序段TypedefstructNODE{intnum；structNODE*next；}OLD；以下叙述中正确的是

有以下程序#includemain(){inta[]={2,3,5,4},i;for(i=0;i

若要求从键盘读入含有空格字符的字符串，应使用函数()。

若有以下函数首部intfun(doublex[10]，int，*n)则下面针对此函数的函数声明语句中正确的是

在数据库设计中，将E－R图转换成关系数据模型的过程属于( )。

以下选项中不能作为C语言合法常量的是

以下程序中函数sort的功能是对a数组中的数据进行由大到小的排序voidsort(inta[]，intn){inti，j，t；for(i=0；i

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)

下列与队列结构有关联的是

Onesummernight,onmywayhomefromworkIdecidedtoseeamovie.Iknewthetheatrewouldbeair-conditionedandIcouldn’t

山脊的等高线为一组()。

下列哪些地基处理方法在加固地基时有挤密作用?()

火炬及排气筒塔架制作中，管子环缝、直缝采用( )。

我国现行的统计调查方法体系是()。[2014年初级真题]

所谓A拷贝就是()。

信息系统的软件开发中涉及到的人员包括分析设计人员、编程人员、测试人员和【】人员。

算法的空间复杂度是指

已知f1(int)是类A的公有成员函数，p是指向成员函数f1()的指针，采用赋值，()是正确的。

Youcan’t______yourpromise;allthepeopleherearedependingonyou.

有以下程序#includevoidfun(intx,ints,intn){inti;for(i=s;i>=n;i--)(x+i+3)=*(x+i);}main(){intm[]={0,1,2,3,4,5,6,7

在数据库设计中，将E－R图转换成关系数据模型的过程属于(　　)。

火炬及排气筒塔架制作中，管子环缝、直缝采用(　　)。