首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
admin
2019-06-09
57
问题
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
选项
A、ABDEGHCFIJ
B、JIHGFEDCBA
C、GHIJDEFBCA
D、ABCDEFGHIJ
答案
A
解析
后序遍历中,最后一个字母是根结点,也就是A是根结点;在中序遍历中,根结点前面的是左子树、后面的是右子树。后序中C在A前面、中序中C在A的后面,说明C是A的右结点;后序中F在C的前面、中序中在C后面,且后序和中序中,I均在F前面由此可确定,I为F的左结点,F为C的右结点。同C理J为F的右结点。后续中B为左子树的根结点,因此B为A的左结点,以此划分,在中序中B前面的D为左结点,后面的GEH为右子树,后序中,E在最后,应为剩下3个结点的根结点,也就是B的右子树,再根据中序中的顺序,可得出G为E的左结点,H为E的
转载请注明原文地址:https://kaotiyun.com/show/XtRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
一个教师讲授多门课程,一门课程由多个教师讲授。则实体教师和课程间的联系是()。
下列叙述中正确的是()。
有以下程序#includeintfun(intn){if(n==1)return1;elsereturn(n+fun(n-1));}main(){intx;scanf("%d",&x);x=fun(x);print
有如下程序#includemain(){inti;for(i=0;i
有以下程序#includemain(){inta=0,b=0,c=0,d=0;(a++&&b++)?c++:d++;printf("%d,%d,%d,%d\n",a,b,c,d);}程序的运行结果是()。
在数据库管理系统提供的数据语言中,负责数据的查询、增加、删除和修改等操作的是()。
以下结构体说明和变量定义中,正确的是()。
设有定义:struct{charmark[12];intnum1;doublenum2;}t1,t2;若变量均已正确赋初值,则以下语句中错误的是()。
以下选项中不属于C语言标识符的是
软件测试的目的是( )。
随机试题
CO2气体保护焊时,产生的气孔主要是由于保护气层被破坏,使空气入侵而形成氮气
中唐新乐府运动的倡导者是()
唇裂是由于以下哪两种突起不能联合形成的
下列哪项是引起便血的小肠疾病
最常用的超临界流体是()。
背景某安装工程公司经过招投标、评标、决标,与某机场建设部门订立了新建航站楼弱电系统工程项目施工合同,同时某建筑企业承担了航站楼土建工程的建设任务。施工过程中,发生了如下事件:事件一:在施工过程中,为保证工程质量,安装公司改进了部分线缆的接续工艺,人工费
With950millionpeople,IndiarankssecondtoChinaamongthemostpopulouscountries.ButsinceChina【B1】______afamilyplan
在UML中,(46)把活动图中的活动划分为若干组,并将划分的组指定给对象,这些对象必须履行该组所包括的活动,它能够明确地表示哪些活动是由哪些对象完成的。
TheproportionofworkscutforthecinemainBritaindroppedfrom40percentwhenIjoinedtheBBFCin1975tolessthan4per
A、Sydney.B、Paris.C、Tokyo.D、NewYorkCity.C短文提到,新加坡取代去年位于榜首的东京,成为生活成本最高的城市,故选C。
最新回复
(
0
)