首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
admin
2020-11-18
14
问题
设二叉树的后序序列为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://jikaoti.com/ti/L8j0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
范小霞是正则明事务所的一名工作人员,她的主要工作职责是对本所外汇报告的完成情况进行统计分析,并据此计算员工奖金。请按照下列要求帮助她完成相关的统计工作并对结果进行保存:将文档中以每位员工姓名命名的5个工作表内容合并到一个名为“全部统计结果”的新工作表中
李东阳是某高校的教授,最近,他撰写了一篇有关质量管理的论文,但受其自身计算机技术水平的限制,他需要找人帮忙完成编辑排版工作。请按照如下要求帮助李教授对论文进行编辑徘版:将表格外的所有中文字体及段落格式设为仿宋、四号、首行缩进2个字符、单倍行距,将表格外
中国国家统计局每10年进行一次全国人口普查,以掌握全国人口的增长速度及规模。请按照下列要求完成对第五次、第六次人口普查数据的统计分析:打开工作簿“统计指标.xlsx”,将工作表“统计数据”插入到正在编辑的文档“Excel.xlsx”中工作表“比较数据”
李老师在用PowerPoint制作课件,她希望将学校的徽标图片放在除标题页之外的所有幻灯片的右下方位置,并为其指定一个动画效果。最优的操作方法是()
大学生学籍管理系统中有关系模式S(S#,Sn,Sg,Sd,Sa),其中属性S#、Sn、Sg、Sd、Sa分别是学生学号、姓名、性别、系别和年龄,关键字是S#。检索全部小于20岁男生姓名的表达式为()
“天河二号”是由国防科学技术大学研制的超级计算机系统,以峰值计算速度每秒5.49亿亿次、持续计算速度每秒3.39亿亿次双精度浮点运算的优异性能位居榜首,成为全球最快超级计算机。北京某中学的王老师想以演示文稿的形式将“天河二号”超级计算机介绍给同学们,以开拓
文小雨加入了学校的旅游社团组织,正在参加与组织暑期到台湾日月潭的夏令营活动,现在需要制作一份关于日月潭的演示文稿。根据以下要求,并参考“参考图片.docx”文件中的样例效果,完成演示文稿的制作。在第5张幻灯片中,插入考生文件夹下的“图片3.png”和“
滨海市对重点中学组织了一次物理统考,并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据,统计分析各学校及班级的考试情况。请根据考生文件夹下“Excel素材.xlsx”中的数据,帮助小罗完成此项工作。具体要求如下:将“按学校汇总2”工作表
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的中序序列为
USB3.0接口的理论最快传输速率为()。
随机试题
沟通方式直接影响到沟通的有效性。以下四种沟通方式中,沟通速度最快的是【】
太阳伤寒表实证见“未发热”的原因,下列哪项是正确的
Colles骨折远端的典型移位是
药物对胚胎和胎儿的不良影响A、畸形B、死胎C、肾脏损害D、血钙过高E、神经中枢抑制和神经系统损害孕妇长期服用阿司匹林
基本网原则上是利用()。
石家庄市居民郑某应聘到上海市软件公司短期工作,他欲报名参加当地旅行社组织的出境旅游,他应当向()市、县公安机关申请办理出境证件。
下列叙述正确的是()。
合市
ThecurrentemergencyinMexicoCitythathastakenoverourlivesisnothing.Icouldeverhaveimaginedformeormychildren.
HiringaCarOnlineOnlinecarhirepromisestobecheap,quickandconvenient.Butisit?NeilMcDougallrevsuphismouse.Exp
最新回复
(
0
)