首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
admin
2019-11-14
26
问题
设二叉树的后序序列为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/jnYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小蒋是一位中学教师,在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区,缺乏必要的教学设施,只有一台配置不太高的P
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计,按下述要求帮助大华完成统计工作:根据“产品销售汇总表”中的数据,在一个名为“透视分析”的新上作表中创建数据透视表,统计每个产品类别的一、二季度销售及总销售额,透视表自A3单元格开始、并按一
下面叙述中正确的是
设有课程关系模式如下:R(C#,Cn,T,TA)(其中C#为课程号,Cn为课程名,T为教师名,Ta为教师地址)并且假定不同课程号可以有相同的课程名,每个课程号下只有一位任课教师,但每位教师可以有多门课程。该关系模式可进一步规范化为
将数据库的结构划分成多个层次,是为了提高数据库的逻辑独立性和
单击“演示文稿”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。设置演示文稿为循环放映方式,每页幻灯片的放映时间为10秒钟,在自定义循环放映时不包括最后一页的致谢幻灯片。
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
下列数据结构中,不能采用顺序存储结构的是
下列数据结构中,属于非线性结构的是()。
随机试题
设函数z=xln(x,y),则=().
A.参与睡眠形成机制B.参与学习和记忆机制C.维持和改变大脑皮层的兴奋状态D.协调各种感觉在皮层与皮层下结构间的联系E.引起特定感觉并激发大脑皮层的传出活动非特异性感觉投射系统的主要功能是
在诊疗同意制度中,如果病人方面的意见不统一,医师应当以谁的意见为准
建筑工程施工验收统一标准中,要求施工现场质量管理应有()。
对全权委托或记名证券未办妥过户手续的委托,证券营业部一律不得受理。()
在二级银行体制下,货币供给量等于()。
《神曲》精深博大,______,内容涉及诸多知识,神话、宗教和文学典故______。依次填入划横线处的词语,最恰当的一组是()
下列关于流星雨的说法,不正确的是:
Readthearticlebelowaboutimprovements.ChoosethecorrectwordorphrasetofilleachgapfromA,B,C,orD.Foreachquest
A、Theywillhavetotakeeverlargerdoses.B、Theywillbecomephysicallyimpaired.C、Theywillsufferfromminordiscomfort.D、
最新回复
(
0
)