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

admin2019-08-10 46

问题某二叉树的中序遍历序列为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://kaotiyun.com/show/oMRp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有定义语句intb=2;则表达式(b＜＜2)/(3||b)的值是

有以下程序#include#includevoidfun(intp1,intp2,ints){s=(int)calloc(1,sizeof(int));s=p1+*p2;free(s);}main()

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是

若程序中有宏定义行：#defineN100则以下叙述中正确的是

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是(　　)。

有以下程序段charname[20];intnum;scanf("name=%snum=%d",name,&num);当执行上述程序段，并从键盘输入：name=Lilinum=1001后，name的值为

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。

为了建立如图所示的存储结构(即每个节点含两个域，data是数据域，next是指向节点的指针域)，则在【_】_处应填入的选项是()。Structlink{chardata；【_】_}node；[*]18

假定已建立以下链表结构，且指针p和q已指向如图所示的节点：则以下选项中可将q所指节点从链表中删除并释放该节点的语句组是

血浆晶体渗透压降低时可引起

关于“疾病和死亡的外因(V01一Y98)”章下列说法正确的是

投资者教育功能包括()。

中国楼阁中最富有神话传奇色彩的是()。

根据下列资料，回答问题。根据资料，下列表述正确的是()。

依据《中华人民共和国著作权法》的规定，下列智力创作成果中不属于作品的是()。

三个vlan各自的IP地址范围为(14)、(15)、(16)。

Imaginebeingaskedtospend12orsoyearsofyourlifeinasocietywhichconsistedonlyofmembersofyourownsex.Howwould

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

二级C语言

NCRE全国计算机二级

若有定义语句intb=2;则表达式(b＜＜2)/(3||b)的值是

有以下程序#include#includevoidfun(int*p1,int*p2,int*s){s=(int*)calloc(1,sizeof(int));*s=*p1+*p2;free(s);}main()

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是

若程序中有宏定义行：#defineN100则以下叙述中正确的是

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是( )。

有以下程序段charname[20];intnum;scanf("name=%snum=%d",name,&num);当执行上述程序段，并从键盘输入：name=Lilinum=1001后，name的值为

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。

为了建立如图所示的存储结构(即每个节点含两个域，data是数据域，next是指向节点的指针域)，则在【_】_处应填入的选项是()。Structlink{chardata；【_】_}node；[*]18

假定已建立以下链表结构，且指针p和q已指向如图所示的节点：则以下选项中可将q所指节点从链表中删除并释放该节点的语句组是

血浆晶体渗透压降低时可引起

关于“疾病和死亡的外因(V01一Y98)”章下列说法正确的是

投资者教育功能包括()。

中国楼阁中最富有神话传奇色彩的是()。

根据下列资料，回答问题。根据资料，下列表述正确的是()。

依据《中华人民共和国著作权法》的规定，下列智力创作成果中不属于作品的是()。

三个vlan各自的IP地址范围为(14)、(15)、(16)。

Imaginebeingaskedtospend12orsoyearsofyourlifeinasocietywhichconsistedonlyofmembersofyourownsex.Howwould

有以下程序#include#includevoidfun(intp1,intp2,ints){s=(int)calloc(1,sizeof(int));s=p1+*p2;free(s);}main()

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是(　　)。