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

admin2020-01-10 45

问题已知二叉树后序遍历序列是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/kFCp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序intfun(intx[]，intp){staticintsum=0，i；for(2=0；i
C语言程序中，运算对象必须是整型数的运算符是
有下列程序：main(){inta[4][4]={{1，4，3，2)，{8，6，5，7)，{3，7，2，5}，{4，8，6，1})，i，j，k，t；for(i=0；i
以下选项中，当x为大于1的奇数时，值为0的表达式是
给定程序中，函数fun的功能是：将形参给定的字符串、整数、浮点数写到文本文件中，再用字符方式从此文本文件中逐个读入并显示在终端屏幕上。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：部分源程序给出如下。不得增行或删行，也不
下列给定程序中函数fun的功能是：逐个比较P、q所指两个字符串对应位置上的字符，并把ASCII值大或相等的字符依次存放到e所指的数组中，形成一个新的字符串。例如，若主函数中a字符串为“aBCDeFgH”，b字符串为“ABed”，则c中的字符串应为“aBc
给定程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：部分源程序
设二叉树的前序序列为．ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为
假定已建立以下链表结构，且指针p和q己指向如图所示的节点：则以下选项中可将q所指节点从链表中删除并释放该节点的语句组是
面向对象方法中，继承是指

随机试题

男，48岁，2年前因“胃溃疡穿孔”行胃大部切除术。近5个月常于清晨空腹时出现精神症状，进食后缓解。今晨被家人发现神志不清送来急诊。查血糖2．2mmol／L。静脉注射葡萄糖溶液后逐渐清醒。低血糖最可能的原因是
全程肉眼血尿提示血尿源于
在投资者进行投资决策时,往往要求由未来物业投资收益转换而来的现值等于其当前拟投入的资本,因此投资者希望的收益率应该等于一个特定的折现率。()
()是指在证券市场上首次发行对象企业普通股票的行为。
人民警察的职业道德，是指人民警察在依法履行职务活动中所遵循的道德原则和道德规范。政治性、人民性和公正性，是人民警察职业道德三个最显著的特征。()
阅读以下文字，完成104～107题愉快教育是一种具有时代特征的教育思想体系，绝非教育方法的单一更拆。愉快教育体现了教育发展的一个趋势。从我国古代孔子起，乐学便是教育家所倡导的治学精神。夸美纽斯的《大教学论》中，生动地将学习比喻成吃饭，吃饭要有食欲，
某店铺原来销售利润为进价20％的产品，每月销售量为600件，后来按定价的9折促销，销售量增加了，月利润却没有增加，为了月利润增加12％，还需要销售量增加()件。
非公有制经济包括()
NewmodelpoliceWilliamBratton,thechiefoftheLosAngelesPoliceDepartment(LAPD),likestosaythat"copscount".They
A、Heenjoyswritinghomeeveryweek.B、Heneverfailstowriteaweeklyletterhome.C、Hedoesn’twritehomeonceaweeknow.D、

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序intfun(intx[]，intp){staticintsum=0，i；for(2=0；i

C语言程序中，运算对象必须是整型数的运算符是

有下列程序：main(){inta[4][4]={{1，4，3，2)，{8，6，5，7)，{3，7，2，5}，{4，8，6，1})，i，j，k，t；for(i=0；i

以下选项中，当x为大于1的奇数时，值为0的表达式是

设二叉树的前序序列为．ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

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

面向对象方法中，继承是指

男，48岁，2年前因“胃溃疡穿孔”行胃大部切除术。近5个月常于清晨空腹时出现精神症状，进食后缓解。今晨被家人发现神志不清送来急诊。查血糖2．2mmol／L。静脉注射葡萄糖溶液后逐渐清醒。低血糖最可能的原因是

全程肉眼血尿提示血尿源于

在投资者进行投资决策时,往往要求由未来物业投资收益转换而来的现值等于其当前拟投入的资本,因此投资者希望的收益率应该等于一个特定的折现率。()

()是指在证券市场上首次发行对象企业普通股票的行为。

人民警察的职业道德，是指人民警察在依法履行职务活动中所遵循的道德原则和道德规范。政治性、人民性和公正性，是人民警察职业道德三个最显著的特征。()

某店铺原来销售利润为进价20％的产品，每月销售量为600件，后来按定价的9折促销，销售量增加了，月利润却没有增加，为了月利润增加12％，还需要销售量增加()件。

非公有制经济包括()

NewmodelpoliceWilliamBratton,thechiefoftheLosAngelesPoliceDepartment(LAPD),likestosaythat"copscount".They

A、Heenjoyswritinghomeeveryweek.B、Heneverfailstowriteaweeklyletterhome.C、Hedoesn’twritehomeonceaweeknow.D、