首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为( )。
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为( )。
admin
2020-05-19
69
问题
某二叉树的中序遍历序列为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/8rCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若运行时从键盘上输入OPENTHEDOOR,以下程序的输出结果是()。charfun(char*C){if(*e<=’Z’&&*c>=’A’)*c一=’A’一’a’:return*c;}main(){chars[81],*p=s;ge
若有定义语句:intx=12,y=8,z;,在其后执行语句z=0.9+x/y;,则z的值为()。
若要求从键盘读人含有空格字符的字符串,应使用函数()。
设有定义:charP[]={’1’,‘2’,‘3’},*q=p;,以下不能计算出一个char型数据所占字节数的表达式是()。
下列定义数组的语句中错误的是()。
有以下程序:#includestructtt{intx;struct*y;}*P;structtta[4]={20,a+1,15,a+2,30,a+3,17,a};main()}int
设有定义:char*c:,以下选项中能够使字符型指针c正确指向一个字符串的是()。
若己定义的函数有返回值,则以下关于该函数调用的叙述中错误的是()。
C语言规定,在一个C程序中,main()函数的位置()。
若有定义intx,y;并已正确给变量赋值,则以下选项中与表达式(x-y)?(x++):(y++)中的条件表达式(x-y)等价的是()。
随机试题
合同解释的对象是()
监护是一种职责,只有义务,不包括权利。()
在Excel工作表中,单元格中显示一种“#”号,说明()。
()是指商业银行已经持有的或者是必须持有的符合监管当局要求的资本。
关于城市维护建设税减免税优惠政策的说法,正确的是()。
[*]
已知X1,…,Xn为总体X的一组样本,总体X的概率密度为(θ>0为未知参数).求θ的最大似然估计量.
在考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“tEmployee”和查询对象“qEmployee”,同时还设计出以“qErnployee”为数据源的报表对象“rEmployee”。试在此基础上按照以下要求补充报表设计:
【B1】【B5】
Tobesuccessfulinajob【B1】______,youshould【B2】______certainpersonalandprofessionalqualities.Youneedtocreateagoo
最新回复
(
0
)