首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列=为( )。
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列=为( )。
admin
2022-06-24
61
问题
某二叉树的中序遍历序列为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/VUkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面选项中的程序段,没有编译错误的是
有以下程序#include#defineN4voidfun(inta[][N],intb[]){inti;for(i=0;i
设已有定义floatx;,则下列对指针变量P进行定义且赋初值的语句中正确的是()。
下面叙述中错误的是()。
若有以下程序#includetypedefstructstu{charname[10],gender;intscore;}STU;voidf(STUa,STUB){b=a;printf("%s,%c
下列叙述中正确的是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:将不带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为10、4、2、8、
在一棵二叉树上,第5层的结点数最多是()。
下列数据结构中,能用二分法进行查找的是()。
以下数据结构中,属于非线性数据结构的是()。
随机试题
商标权
Ajobismorethanajob,especiallytotheold."It’snotthemoneythatmatters,butthesenseofself-worth,"56-year-oldChe
不孕症最常见的原因为________。
此小儿黄疸的原因最可能是为降低血清胆红素,首选哪项措施
输卵管癌的“三联征”是指()
利率按表示方法分类可分为()。
近年来,参加某公务员辅导班的人数有明显增加,同时,该辅导班也加大了在各高校的宣传力度。所以可以得出结论:该辅导班报名人数的增加得益于其大力宣传。以下哪项如果为真,最能削弱上述结论?
哲学名言对应的哲学家不正确的是()。
一位体操教练正在制定一周的工作计划。在从周一至周五中的每一个单独辅导时间内给六个学生:赵、钱、孙、李、周、吴中的某一个上课。除了某一天该教练在两个分开但连续的辅导时间给两个学生上课之外,他在其余的每一天都只辅导一个学生。下面是该教练一周的工作计划所遵循的准
TheLostArtofListeningA)"Whywon’theevenlistentomyidea?""WhyamIcutoffbeforeIprovidethewholestory?"How
最新回复
(
0
)