首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为( )。
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为( )。
admin
2020-11-23
23
问题
某二叉树的中序遍历序列为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全国计算机二级
相关试题推荐
有三个关系R,S和T如下图所示:则由关系R和S得到关系T的运算是()。
有以下程序:#include<stdio.h>#definePT3.5;#defineS(x)PT*x:*x;main(){inta=1,b=2;pfinff(’’%4.1f\n’’,
以下不构成无限循环的语句或语句组是()。
有以下结构体说明、变量定义和赋值语句:structSTD{charname[10];intage;charsex;}s[5],*ps;ps=&s[0];则下列scanf函数调用语句有错误的是()。
有以下定义和语句:structworkers{intnum;charname[20];charc;struct{intday;intmonth;inty
设有语句typedefstructTT{charC;inta[4];}CIN;,则下列叙述中正确的是()。
以下程序中,函数scmp的功能足返回形参指针s1和s2所指字符串中较小字符串的首地址:#include<stdio.h>#include<string.h>char*scmp(char*s1.char*s2){
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为()。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为()。
下列与队列结构有关联的是
随机试题
患者男性,65岁,发现下睑硬结1个月余。体检发现硬结在睑缘皮肤黏膜移行处,边界不规则,边缘质硬隆起。完善相关检查,肿瘤仅有局部侵犯,没有淋巴结及远处转移,取细胞学眼睑鳞状细胞癌。正确的治疗原则是
男性,52岁。因咳嗽、痰血伴体重减轻2个月就诊,检查发现右肺上叶空洞性病变,洞壁光整,疑为结核。结核病空洞的特征应是
A.组织接种单位销毁B.立即停止销售C.对该疫苗依法查封、扣押D.采取应急处置措施依照《疫苗流通和预防接种管理条例》的规定接到质量可疑疫苗报告的药品监督管理部门应()
生产经营单位对重大危险源应当登记建档,进行定期检测、评估、监控,并制定应急预案,告知从业人员和相关人员在紧急情况下应当()。
某企业年赊销收入为360元,信用条件为“2/10,n/30”时,预计有20%的客户选择现金折扣优惠,其余客户在信用期付款,变动成本率为60%,资金成本率为8%,则应收账款占用资金的应计利息为()元。(1年按360天计算)
2017年3月11日,甲公司签发一张商业汇票,收款人为乙公司,到期日为2018年9月11日,甲公司的开户银行P银行为该汇票承兑。2018年6月30日,乙公司从丙公司采购一批货物,将该汇票背书转让给丙公司,丙公司9月30日持该汇票到其开户银行Q银行办理委托收
政府制定或调整重大劳动关系标准应当贯彻“三方原则”,其中“三方”指的是()。
全国人大代表,在全国人大闭会期间非经()的许可,不受逮捕或刑事审判。
关于假释,下列选项正确的是
在考生文件夹下,打开文档WORD1.docx,按照要求完成下列操作并以该文件名(WORD1.docx)保存文档。【文档开始】认识AGF8X要想深入认识AGP8X,让我们先来说说AGP总线这个话题吧。我们知道最初的
最新回复
(
0
)