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

admin2020-01-10 46

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#includevoidfun(char**p){++p；printf("％s＼n"，*p)；}main(){char*a[]=("Morning"，"Afternoon"，"Eve
有以下程序voidswap(char*x，char*y){chart；t=*x；*x=*y；*y=t；}main(){char，*s1="abc"，*s2="123"；
有以下程序#includeintfun(){staticintx=1；x*=2；returnx；}main(){inti，s=1；for(i=1；i
有下列程序：main(){intx[3][2]={0}，i；for(i=0；i
下列选项中，能正确定义数组的语句是
给定程序中，函数fun的功能是：将形参s所指字符串中的所有数字字符顺序前移，其他字符顺序后移，处理后新字符串的首地址作为函数值返回。例如，s所指字符串为：asdl23fgh543df，处理后新字符串为：123543ausdfghdf。请在程序的下画线处填
已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun，该函数的功能是：找出成绩最低的学生记录，通过形参返回主函数(规定只有一个最低分)。已给出函数的首部，请完成该函数。注意：部分源程序在文件PROG1．C中。请勿改动
给定程序中，函数fun的功能是：将形参std所指结构体数组中年龄最大者的数据作为函数值返回，并在main函数中输出。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：部分源程序给出如下。不得增行或删行，也不得更改程序的结构!
给定程序的主函数中，已给出由结构体构成的链表结点a、b、c，各结点的数据域中均存入字符，函数fun()的作用是：将a、b、c三个结点链接成一个单向链表，并输出链表结点中的数据。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：
设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

随机试题

在心理咨询中，下列哪一项不属于行为矫正法()
A诺氟沙星；B萘啶酸；C吡哌酸；D硝酸益康唑；E对氨基水杨酸钠；属于合成抗真菌药的是；
乌药的功效是川楝子的功效是
脘腹胀痛，嗳腐吞酸，恶食呕恶，痛而欲泻，泻后痛减，或大便秘结，宜用
下列关于生产中药饮片的叙述，不正确的是()。
采取CM承发包模式，属于控制建设工程进度的（）。
根据《期货市场客户开户管理规定》，()应当登录统一开户系统办理客户交易编码的注销。
国债期货对短融和中票对冲效果不佳的最主要原因是()。
教育中的“拔苗助长”违背了人的身心发展的()规律。
A、Aggressivebehaviourexhibitedbybirdsandmammals.B、Thecontrolofthelargeranimalsoverthesmallones.C、Ageographical

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#includevoidfun(char**p){++p；printf("％s＼n"，p)；}main(){chara[]=("Morning"，"Afternoon"，"Eve

有以下程序voidswap(charx，chary){chart；t=x；x=y；y=t；}main(){char，s1="abc"，s2="123"；

有以下程序#includeintfun(){staticintx=1；x*=2；returnx；}main(){inti，s=1；for(i=1；i

有下列程序：main(){intx[3][2]={0}，i；for(i=0；i

下列选项中，能正确定义数组的语句是

设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

在心理咨询中，下列哪一项不属于行为矫正法()

A诺氟沙星；B萘啶酸；C吡哌酸；D硝酸益康唑；E对氨基水杨酸钠；属于合成抗真菌药的是；

乌药的功效是川楝子的功效是

脘腹胀痛，嗳腐吞酸，恶食呕恶，痛而欲泻，泻后痛减，或大便秘结，宜用

下列关于生产中药饮片的叙述，不正确的是()。

采取CM承发包模式，属于控制建设工程进度的（）。

根据《期货市场客户开户管理规定》，()应当登录统一开户系统办理客户交易编码的注销。

国债期货对短融和中票对冲效果不佳的最主要原因是()。

教育中的“拔苗助长”违背了人的身心发展的()规律。

A、Aggressivebehaviourexhibitedbybirdsandmammals.B、Thecontrolofthelargeranimalsoverthesmallones.C、Ageographical

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

二级C语言

NCRE全国计算机二级

有以下程序#includevoidfun(char**p){++p；printf("％s＼n"，*p)；}main(){char*a[]=("Morning"，"Afternoon"，"Eve

有以下程序voidswap(char*x，char*y){chart；t=*x；*x=*y；*y=t；}main(){char，*s1="abc"，*s2="123"；

有以下程序#includeintfun(){staticintx=1；x*=2；returnx；}main(){inti，s=1；for(i=1；i

有下列程序：main(){intx[3][2]={0}，i；for(i=0；i

下列选项中，能正确定义数组的语句是

设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

在心理咨询中，下列哪一项不属于行为矫正法()

A诺氟沙星；B萘啶酸；C吡哌酸；D硝酸益康唑；E对氨基水杨酸钠；属于合成抗真菌药的是；

乌药的功效是川楝子的功效是

脘腹胀痛，嗳腐吞酸，恶食呕恶，痛而欲泻，泻后痛减，或大便秘结，宜用

下列关于生产中药饮片的叙述，不正确的是()。

采取CM承发包模式，属于控制建设工程进度的（）。

根据《期货市场客户开户管理规定》，()应当登录统一开户系统办理客户交易编码的注销。

国债期货对短融和中票对冲效果不佳的最主要原因是()。

教育中的“拔苗助长”违背了人的身心发展的()规律。

A、Aggressivebehaviourexhibitedbybirdsandmammals.B、Thecontrolofthelargeranimalsoverthesmallones.C、Ageographical

有以下程序#includevoidfun(char**p){++p；printf("％s＼n"，p)；}main(){chara[]=("Morning"，"Afternoon"，"Eve

有以下程序voidswap(charx，chary){chart；t=x；x=y；y=t；}main(){char，s1="abc"，s2="123"；