首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
admin
2017-11-23
48
问题
设二叉树的后序序列为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的右结点。由此可画出这个二叉树,然后根据二叉树可的前序序列为ABDEGHCFIJ。
转载请注明原文地址:https://kaotiyun.com/show/R26p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下列关于栈的叙述中,正确的是
在表设计器中创建的索引都存放在
将表结构为(职工号,姓名,工资)的表Employee中所有职工的工资增加20%,正确的SQL命令是
在表单设计中,经常会用到一些特定的关键字、属性和事件,下列各项中属于属性的是
在VisualFoxPro中,如果在表之间的联系中设置了参照完整性规则,并在删除规则中选择“限制”,则当删除父表中的记录时,系统反应是
在建立表间一对多的永久联系时,主表的索引类型必须是
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为()。
1.在考生文件夹下新建一个名为“库存管理”的项目文件。2.在新建的项目中建立一个名为“使用零件情况”的数据库,并将考生文件火下的所有自由表添加到该数据库中。3.修改“零件信息”表的结构,为其增加一个字段,字段名为“规格”,类型为字符型,长度为8
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为()。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为()。
随机试题
直到最近专家还相信是环境而非基因对人类个性影响最大,但是,一项新的研究却表明:一起成长起来的同卵双生子的个性相似之处比一起成长起来的非同卵双生子多。因此,这项研究得出的结论认为,基因在决定个性方面确实起重要作用。下面哪个如果正确。对该研究的结论提出了最大的
建立安全的企业网络一般分为___________步。
________,各在天一涯。
男性,9岁,1年来学习成绩下降,易哭、傻笑,步态不稳,且肤色变黑,听力下降,头颅MRI显示两侧大脑白质、胼底体皮质脊髓束对称分布异常,无占位效应,边缘可增强,血清皮质类固醇水平下降,尿17-羟类固醇下降。
我国台湾地区规定有地上权,对此权利,下列说法正确的有()。
10m3一砖厚墙普通砖(240mm×115mm×53mm,灰缝10mm)的净用量为()块。
我国企业年金实行(),为确定缴费型。
(2017年)甲公司2016年度归属于普通股股东的净利润为800万元,发行在外的普通股加权平均数(除认股权证外)为2000万股,该普通股平均每股市价为6元。2016年1月1日,该公司对外发行300万份认股权证,行权日为2017年3月1日,每份认股权证可以
甲公司以一项固定资产和一项其他债权投资取得集团外乙公司30%的股权,当日起能够对乙公司施加重大影响。甲公司付出固定资产的账面价值为300万元,公允价值为400万元;其他债权投资的账面价值为600万元(其中,成本500万元,公允价值变动收益100万元),公允
InterviewTheimportanceandfocusoftheinterviewintheworkoftheprintandbroadcastjournalistarereflectedinsever
最新回复
(
0
)