已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

admin2013-02-23 74

问题已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

选项 A、acbed
B、decab
C、deabc
D、cedba

答案D

解析依据后序遍历序列可确定根结点为c；再依据中序遍历序列可知其左子树由deba构成，右子树为空；又由左子树的后序遍历序列可知其根结点为e，由中序遍历序列可知其左子树为d，右子树由ba构成，如下图所示，求得该二叉树的前序遍历序列为选项D)。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下面程序输出的结果是main(){intinta[3)[3]={1，2，3，4，5，6，7，8，9}；for(i=0；i＜3；i++)printf("%d"，a[2-i][i])；}
有以下程序intf(intn){if(n==1)return1；elsereturnf(n-1)+1；}main(){inti，j=0；for(i=1；i＜3；i++)j+=f
以下叙述正确的是()。
下列程序main(){chararr[2][4];strcpy(arr，"you");strcpy(arr[1]，"me");arr[0][3]=’&’；printf("%s
以下叙述中正确的是()
若有以下定义：floatx；inta，b，c＝2;，则正确的switch语句是()
在面向对象的程序设计中，类描述的是具有相似性质的一组【】。
下面程序的功能是：将N行N列二维数组中每一行的元素进行排序，第0行从小到大排序，第1行从大到小排序，第2行从小到大排序，第3行从大到小排序，例如：#defineN4voidsort(inta[][N])
在结构化设计方法中，数据流图表达了问题中的数据流与加工间的关系，并且每一个______实际上对应一个处理模块。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。函数fun根据所给n名学生的成绩，计算出所有学生的平均成绩，把高于平均成绩的学生成绩求平均值并返回。例如，若有成绩为：50，60，

随机试题

古典管理理论的代表人物有()
患者，男，67岁。既往有膀胱炎病史。近半年来出现尿频，夜间需排尿4～5次，同时伴尿痛及会阴部不适感。直肠指诊触及前列腺较饱满、质软，伴轻度压痛。前列腺液镜检示白细胞15个／高倍视野。下列治疗措施中不恰当的是
典型的腹外疝不包括()
某企业进行人力资源需求与供给预测。经过调查研究与分析，确认本企业的销售额(万元)和所需销售人员数量(人)成一元线性正相关关系，并根据过去10年的统计资料建立了一元线性回归预测模型y=a+bx，其中，x代表销售额，y代表销售人数，回归系数a=52，b=0．0
我国多数著名风景名胜区一般都具有()等特点。
小学六年级的数学课上，张老师在讲授完税率的含义和算法后，在黑板上写出了一家饭店某个月的营业额，让同学们计算这家饭店需缴纳的营业税。根据加涅的信息加工理论，学生对饭店营业税的计算环节属于学习阶段中的()。
五人——甲、乙、丙、丁和戊聚在一起玩一种叫“三人玩”的游戏。游戏的每一圈只能由三人玩。下列是游戏的所有规则，它将影响到每圈游戏参加者的顺序和玩的圈数：①没有人可以连续玩三圈；②没有人可以连续两圈不玩；③每个人都必须玩三圈。如
调查表明，一年中任何月份，18至65岁的女性中都有52％在家庭以外工作。因此，18至65岁的女性中有48％是全年不在外工作的家庭主妇。以上哪项，如果为真，最严重地削弱了上述论证?
已知某商品的需求量Q和供给量S都是价格p的函数：其中常数a＞0，b＞0，又价格p是时间t的函数，且满足假设当t=0时价格为1，试求极限，并解释此极限值的含义．
队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作______。

最新回复(0)

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

二级C语言

NCRE全国计算机二级

下面程序输出的结果是main(){intinta[3)[3]={1，2，3，4，5，6，7，8，9}；for(i=0；i＜3；i++)printf("%d"，a[2-i][i])；}

有以下程序intf(intn){if(n==1)return1；elsereturnf(n-1)+1；}main(){inti，j=0；for(i=1；i＜3；i++)j+=f

以下叙述正确的是()。

下列程序main(){chararr[2][4];strcpy(arr，"you");strcpy(arr[1]，"me");arr[0][3]=’&’；printf("%s

以下叙述中正确的是()

若有以下定义：floatx；inta，b，c＝2;，则正确的switch语句是()

在面向对象的程序设计中，类描述的是具有相似性质的一组【】。

下面程序的功能是：将N行N列二维数组中每一行的元素进行排序，第0行从小到大排序，第1行从大到小排序，第2行从小到大排序，第3行从大到小排序，例如：#defineN4voidsort(inta[][N])

在结构化设计方法中，数据流图表达了问题中的数据流与加工间的关系，并且每一个______实际上对应一个处理模块。

古典管理理论的代表人物有()

患者，男，67岁。既往有膀胱炎病史。近半年来出现尿频，夜间需排尿4～5次，同时伴尿痛及会阴部不适感。直肠指诊触及前列腺较饱满、质软，伴轻度压痛。前列腺液镜检示白细胞15个／高倍视野。下列治疗措施中不恰当的是

典型的腹外疝不包括()

我国多数著名风景名胜区一般都具有()等特点。

小学六年级的数学课上，张老师在讲授完税率的含义和算法后，在黑板上写出了一家饭店某个月的营业额，让同学们计算这家饭店需缴纳的营业税。根据加涅的信息加工理论，学生对饭店营业税的计算环节属于学习阶段中的()。

调查表明，一年中任何月份，18至65岁的女性中都有52％在家庭以外工作。因此，18至65岁的女性中有48％是全年不在外工作的家庭主妇。以上哪项，如果为真，最严重地削弱了上述论证?

已知某商品的需求量Q和供给量S都是价格p的函数：其中常数a＞0，b＞0，又价格p是时间t的函数，且满足假设当t=0时价格为1，试求极限，并解释此极限值的含义．

队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作______。