首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为( )。
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为( )。
admin
2019-08-10
90
问题
某二叉树的中序遍历序列为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/oMRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是
以下叙述中正确的是
以下叙述中正确的是
软件需求规格说明书的作用不包括
有以下程序#includemain(){intx=8;for(;x>0;x--){if(x%3){printf("%d,",x--);continue;}printf("%d,",--x);}}程序的
有以下程序#includevoidfun(int*s,intn1,intn2){inti,j,t;i=n1;j=n2;while(i<j){t=s[i];s[i]=s[j];s[j]=t;i++;
若有以下程序#includemain(){chara[20],b[]="Theskyisblue.";inti;for(i=0;i<7;i++)scanf("%c",&b[i]);gets(A);print
以下程序中函数f的功能是:当flag为1时,进行由小到大排序;当flag为0时,进行由大到小排序。#includevoidf(intb[],intn,intflag){inti,j,t;for(i=0;i<n-1;i
下面不能作为结构化方法软件需求分析工具的是
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
随机试题
毛泽东明确提出土地改革总路线的著作是
患者女性,17岁。弛张热7天,2天来面颊部出现对称性水肿性红斑,指端及甲周有红斑。实验室检查示:Hb90g/L,WBC3.4×109/L.尿蛋白(+++),抗核抗体(+),狼疮细胞(+)。下列对该患者的护理措施正确的是
A.肺部、胃肠系统、神经系统、皮肤黏膜、眼部B.肺部、循环系统、神经系统、皮肤黏膜、眼部C.血管、肾脏、心脏、脑垂体D.肝、肾、神经、皮肤黏膜E.全身各脏器艾滋病常表现为哪些器官的症状()
韩某和苏某共同殴打他人,致被害人李某死亡、吴某轻伤,韩某还抢走吴某的手机。后韩某被抓获,苏某在逃。关于本案的附带民事诉讼,下列哪一选项是正确的?(2014年卷二32题)
一、注意事项1.申论考试是对应考者阅读理解能力、综合分析能力、提出和解决问题能力、文字表达能力的测试。2.作答参考时限:阅读资料40分钟,作答110分钟。3.仔细阅读给定资料,按照后面提出的“作答要求”作答。二、给定资料1
1995年,美国的两位学者利用直径为26米的射电望远镜寻找由浩瀚宇宙深处发出的未知讯号。然而,至今还未发现具有已接收讯号特征的电波源,且在这些电波的方向上,也没有特异的星体存在。“未发现具有已接收讯号特征的电波源”这句话的意思是( )。
最早发明汽车的人是( )。
(1)设函数f(x),g(x)在x=0处可导,f(0)=g(0)=0,且fˊ(0)≠0,则=_________;(2)设f(0)=1.fˊ(0)=-1,则=__________;(3)=___________。
下列安全设备中,不能部署在网络出口的是()。
Chinanowwheelsintothecarage,forcar【C1】______asthemostpopularsortoftransportation.WhilelongbeforetheChina’sne
最新回复
(
0
)