首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为( )。
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为( )。
admin
2019-06-12
35
问题
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为( )。
选项
A、JIHGFEDCBA
B、DGHEBIJFCA
C、GHIJDEFBCA
D、ABCDEFGHIJ
答案
B
解析
二叉树的前序序列为ABDEGHCFIJ，由于前序遍历首先访问根结点，可以确定该二叉树的根结点是A。再由中序序列为DBGEHACIFJ，可以得到结点D、B、G、E、H位于根结点的左子树上，结点C、I、F、J位于根结点的右子树上。由于中序遍历和后序遍历都是先遍历左子树，故本题后序遍历首先访问D结点；再由后序遍历是最后访问根结点，故本题后序遍历最后访问的结点是根结点A。采用排除法可知，后续序列为DGHEBIJFCA。
转载请注明原文地址:https://kaotiyun.com/show/Qeep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
目前各部门广泛使用的人事档案管理、财务管理等软件，按计算机应用分类，应属于
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。奥新公司将于年底举办一场“企业年度联欢晚会”的活动，拟邀请一批客户参加。因此，销售部需制作一批邀请函，并分别递送给相应的客户代表。请按如下要求，完
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。奥新公司将于年底举办一场“企业年度联欢晚会”的活动，拟邀请一批客户参加。因此，销售部需制作一批邀请函，并分别递送给相应的客户代表。请按如下要求，完
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
下列关于类、对象、属性和方法的叙述中，错误的是
在数据库系统的内部结构体系中，索引属于
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
在Excel工作表中，编码与分类信息以“编码1分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是()。
Internet的四层结构分别是：
根据“辽宁号航空母舰素材．docx”素材文档中对应标题“概况”“简要历史”“性能参数”“舰载武器”“动力系统”“舰载机”和“内部舱室”的内容各制作1～2张幻灯片，文字内容可根据幻灯片的内容布局进行精简。这些内容幻灯片需选择合理的版式。
随机试题
症见眩晕动则加剧，劳累即发，面色㿠白，神疲乏力，倦怠懒言，唇甲不华，发色不泽，心悸少寐，纳少腹胀，舌淡苔薄白，脉细弱，辨证为
以下关于原发性骨肿瘤活检术不正确的是
既平肝阳，又降胃气的药是
A、滋肾平肝B、祛风，清热解毒C、清热，滋阴，利咽D、芳香化湿通鼻窍E、清热消肿止痛藿胆片的功能()。
根据国土资源部和国家工商管理局的有关规定，()等内容应在《国有土地使用权出让合同补充协议》中予以明确。
质量事故技术处理方案，一般应委托()提出，由其他单位提供的技术处理方案，也应经该单位同意签认。
商业助学贷款的申请人申请贷款时需提交的材料包括()。
俄国开始实行君主专制制度的君主是()。
Wedonotoftenconsiderhowmuchenergygoesintocreatingcomfortslikehotshowersandcoldbeer.Amoreefficientrefrigerat
A、It’sastrangething.B、Someonehascometoseeme.C、Ifeelverysurprisedatthenews.D、Therewasanaccidentontheroad.
最新回复
(
0
)
