首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
admin
2013-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全国计算机二级分类
0
二级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
)