已知__--X树中序遍历序列是cbade，它的后序遍历序列是cbeda，前序遍历序列是【】。

admin2009-01-15 62

问题已知__--X树中序遍历序列是cbade，它的后序遍历序列是cbeda，前序遍历序列是【】。

选项

答案abcde

解析前序遍历序列的顺序是先根，再左子树，最后右子树；中序遍历序列的顺序是先左子树，再根，最后右子树；后序遍历序列的顺序是先左子树，再右子树，最后根。后序遍历序列中最后一个是根节点(a)，确定根节点后，从中序遍历序列中即可确定左子树(cb)和右子树(de)，然后再从后序遍历序列中确定左子树的根(b)及其左子树(c)和右子树(空)，从后序遍历序列中确定右子树的根(d)及其左子树(空)和右子树(e)，描绘成图，然后求出前序遍历序列。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

已知__--X树中序遍历序列是cbade，它的后序遍历序列是cbeda，前序遍历序列是【】。

二级C

NCRE全国计算机二级

有以下程序main(){charc1=’A’，c2=’Y’；printf("％d，％d＼n"，c1，c2)；}程序的输出结果是

下列叙述中正确的是

以下数组定义中错误的是

有以下程序#includeintfun(chars[]){intn=0;while(s=’0’){n=10n+*s-’0’;s++;}return(n);}main(){chars[10]={’6’,’

下列关于线性链表的叙述中，正确的是

以下选项中关于C语言常量的叙述错误的是

设有某函数的说明为int*func(inta[10]，intn)；则下列叙述中，正确的是

下面关于位运算符的叙述，正确的是

下列关于C语言文件的叙述中正确的是

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

缆索护栏主要构件包括()。

地形图测图比例尺应根据测量类别、测区范围等按有关规范规定选用，施工测量的吹填区测图比例尺为()。

“我知道您还有很多问题想谈，但是时间有限，这次谈话您最想谈的问题是什么，其他的以后我们再逐个来说。”这种会谈语言中使用了()技巧。

通过研究动态系统的状态和状态变化过程来推测随机事件变化的一种数字预测方法是()

为改善呼吸道分泌物黏稠所致的缺氧症状最好采取

某市有多家家电企业，其中甲公司、乙公司和丙公司的产品在该地的市场占有率达80％，三家公司的控股股东均为丁公司，为占有更大市场份额，三家公司决定合并，下列说法正确的是：()

证券公司委托证券公司以外的人员作为证券经纪人，代理其进行客户招揽、客户服务等活动属于非法活动。()

中国在战国以前，氏是姓的分支。下面依次以封地、官职为氏的是()。

已知__--X树中序遍历序列是cbade，它的后序遍历序列是cbeda，前序遍历序列是【 】。

二级C

NCRE全国计算机二级

有以下程序main(){charc1=’A’，c2=’Y’；printf("％d，％d＼n"，c1，c2)；}程序的输出结果是

下列叙述中正确的是

以下数组定义中错误的是

有以下程序#includeintfun(chars[]){intn=0;while(*s=’0’){n=10*n+*s-’0’;s++;}return(n);}main(){chars[10]={’6’,’

下列关于线性链表的叙述中，正确的是

以下选项中关于C语言常量的叙述错误的是

设有某函数的说明为int*func(inta[10]，intn)；则下列叙述中，正确的是

下面关于位运算符的叙述，正确的是

下列关于C语言文件的叙述中正确的是

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

缆索护栏主要构件包括()。

地形图测图比例尺应根据测量类别、测区范围等按有关规范规定选用，施工测量的吹填区测图比例尺为()。

“我知道您还有很多问题想谈，但是时间有限，这次谈话您最想谈的问题是什么，其他的以后我们再逐个来说。”这种会谈语言中使用了()技巧。

通过研究动态系统的状态和状态变化过程来推测随机事件变化的一种数字预测方法是()

为改善呼吸道分泌物黏稠所致的缺氧症状最好采取

某市有多家家电企业，其中甲公司、乙公司和丙公司的产品在该地的市场占有率达80％，三家公司的控股股东均为丁公司，为占有更大市场份额，三家公司决定合并，下列说法正确的是：()

证券公司委托证券公司以外的人员作为证券经纪人，代理其进行客户招揽、客户服务等活动属于非法活动。()

中国在战国以前，氏是姓的分支。下面依次以封地、官职为氏的是()。

已知__--X树中序遍历序列是cbade，它的后序遍历序列是cbeda，前序遍历序列是【】。

有以下程序#includeintfun(chars[]){intn=0;while(s=’0’){n=10n+*s-’0’;s++;}return(n);}main(){chars[10]={’6’,’