首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为( )。
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为( )。
admin
2017-12-13
35
问题
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为( )。
选项
A、JIHGFEDCBA
B、DGHEBIJFCA
C、GHIJDEFBCA
D、ABCDEFGHIJ
答案
B
解析
二叉树的前序序列为A。BDEGHCFIJ,由于前序遍历首先访问根结点,可以确定该二叉树的根结点是A。再由中序序列为DBGEHACIFJ,可以得到结点D、B、G、E、H位于根结点的左子树上,结点C、I、F、J位于根结点的右子树上。由于中序遍历和后序遍历都是先遍历左子树,故本题后序遍历首先访问D结点;再由后序遍历是最后访问根结点,故本题后序遍历最后访问的结点是根结点A。采用排除法可知,后续序列为DGHEBIJFCA。
转载请注明原文地址:https://kaotiyun.com/show/K1xp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有定义:floatx=1.5;inta=1,b=3,c=2;则正确的switch语句是()。
若有以下程序段:structst{intn;int*m;};inta=2,b=3,c=5;stmctsts[3]=({101,&a},{102,&c},{103,&b}};main(
有下列程序,其中%u表示按无符号整数输出。main(){unsignedintx=0xFFFF;/*x的初值为十六进制数*/printf(“%u\n”,x);}程序运行后的输出结果是(
在结构化方法中,用数据流程图(DFD作为描述工具的软件开发阶段是()。
若变量x、y已定义为int类型且x的值为33,y的值为3,请将输出语句printf(__________,x/y1;补充完整,使其输出的计算结果形式为:x/y=11。
以下选项中与if(a==1)a++;elsea=b;语句功能不同的语句是()。
下列函数从字符数组s[]中删除和c一样的字符,请在下面横线处填空。voiddelete(s,Cchars[],c;{inti,j;for(i=j=0;______________;i++)
以下叙述中不正确的是()。
设有以下说明,则不正确的叙述是()。unionun{inta;charb:floatc;}arr;
下列字符数组初始化语句中,不正确的是()。
随机试题
OurdaughterBrennawasbornin2011withaverysevere,raregeneticskinillness【C1】______HarlequinIchthyosis(丑角样鱼鳞病).Itme
患儿男,3岁。因肺炎住院治疗,出现焦虑表现。此期患儿对疾病的认识描述正确的是
患者,女性,48岁,理发员。下肢酸胀、沉重5年,活动或休息后减轻。体检见小腿内侧有蚓状团块,足靴区有色素沉着。若对该患者行手术治疗,术后的主要护理措施有
高于原地面的填方路基称为()。
园林绿化工程不包括()工程。
根据企业所得税的规定,以下适用25%税率的是()。
“草原天路”是一条建于2012年9月的县级公路,全长132.7千米。这条公路因沿途风景壮丽,被自驾游游客发现。游客通过微信和微博不断转发相关信息,使得“草原天路”的旅游价值凸显,声名远播。2013年年底,该条公路所属A县政府发文,称2014年将倾全县之力打
2014年1月20日,A公司与B公司签订购买B公司持有的C公司(非上市公司)80%股权的合同。合同约定:以C公司2014年5月30日评估的可辨认净资产公允价值为基础,协商确定对C公司80%股权的购买价格;合同经双方股东大会批准后生效。发生此业务前,A公司与
选择性执法就是只将法律适用于某一时期或者某一些人,也就是选择特定时段,选择特定对象,选择特定法律法规,期望达到特定目的。例如:忽然要整治道路交通,于是对某些依惯性横穿马路的行人每人罚款50元,弄得“路上行人欲断魂”。交通整治期一过,行人再横穿马路就无人过问
Idoubt______.
最新回复
(
0
)