首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为( )。
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为( )。
admin
2020-11-23
48
问题
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为( )。
选项
A、CBADE
B、CBEDA
C、ABCDE
D、EDCBA
答案
C
解析
二叉树的后序遍历序列为CBEDA,由于后序遍历最后访问根结点,可以确定该二叉树的根结点是A。再由中序遍历序列为CBADE,可以得到子序列(CB)一定在左子树中,子序列(DE)一定在右子树中。结点C、B在中序序列和后序序列中顺序未变,说明结点B是结点C的父结点;结点D、E在中序序列和后序序列中顺序相反,说明结点D是结点E的父结点。因此该二叉树的前序遍历序列为ABCDE。
转载请注明原文地址:https://kaotiyun.com/show/Py3p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
要求通过while循环不断读入字符,当读人字母N时结束循环。若变量已正确定义,以下正确的程序段是()。
若有定义语句doublea,*p=&a;,下列叙述中错误的是()。
在C语言中,只有在使用时才占用内存单元的变量,其存储类型是()。
下列选项中与if(a==1)a=b;elsea++;语句功能不同的switch语句是()。
软件设计中模块划分应遵循的准则是()。
有以下程序段,若变量已正确定义并赋值if(a>b)printf("x=%d",x);elseprintf("y=%d",y);if(a<=b)i++;elsej++;则与此程序段功能相同的选项是()。
程序通过定义学生结构体变量,存储了学生的学号、姓名和三门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是从形参filename所指的文件中读入学生数据,并按照学号从小到大排序后,再用二进制方式把排序后的学生数据输出到filename所指
己知学生的记录由学号和学习成绩构成,N名学生的数据已存入a结构体数组中。请编写函数fun,函数的功能是:找出成绩最低的学生记录,通过形参返回主函数(规定只有一个最低分)。注意:部分源程序存在文件PROG1.C文件中。请勿改动主函数mai
下列有关数据库的描述,正确的是()。
随机试题
下列选项中,关于组织变革程序的说法,正确的是()。
男,29岁。在弯腰搬抬一捆书时突然腰部剧痛不敢活动,经他人搀扶回家卧床休息。次日疼痛依旧。出现坐骨神经痛时最佳治疗方案是
患儿,6个月,腹泻3天,10~20次/日,呈水样便,已12小时未排尿。体温37.6℃,意识模糊,四肢发凉、皮肤弹性极差,前囟及眼窝凹陷明显,血清钠138mmol/L。该患儿脱水的程度和性质是
验算路基和挡土墙的抗震强度和稳定性时,考虑下列()。
在建设工程项目管理中,可以用()反映业主方和项目各参与方之间的合同关系。
下列各项中,适用5%-35%的超额累计税率计征个人所得税的有()。
在商业银行的资本管理中,能够切实反映银行因承担风险而真正需要的资本是()。
[*]
ThefourthcomponentoftheSwedishsocialsystemisthatitspoliciesensurefullemploymentandincreasethemobilityoflabou
A、Ittakesyoungworkersastargetcustomers.B、Thepricevariesaccordingtotime.C、Itispopularamongsmallfirmsandagenci
最新回复
(
0
)