首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为
admin
2019-07-02
60
问题
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为
选项
A、DGHEBIJFCA
B、JIHGFEDCBA
C、GHIJDEFBCA
D、ABCDEFGHIJ
答案
A
解析
前序遍历中，第一个字母是根结点，也就是A是根结点；在中序遍历中，根结点前面的是左子树、后面的是右子树。前序中，B在A的后面，中序中在左子树中，可知B为A的左结点。中序中D在B的前面，前序中在B的后面，可知D为B的左结点，GEH为B的右子树。前序中顺序为EGH，由此可知，E为B的右结点，G为E的左结点、H为E的右结点。右子树中，前序中C在最前，因为右子树根结点，也就是A的右结点，根据前序中的子树FIJ和中序中的IFJ子树可知F为C的右结点，I为F的左结点、J为F的右结点。由此可画出这个二叉树，然后根据二叉树可的后序序列为DGHEBIJFCA。
转载请注明原文地址:https://kaotiyun.com/show/Jaep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列叙述中，错误的是
数据结构主要研究的是数据的逻辑结构、数据的运算和
请在【答题】菜单下选择【进入考生文件夹】命令，井按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。公司将于今年举办“创新产品展示说明会”，市场部助理小王需要将会议邀请函制作完成，并寄送给相关的客户。现在，请
请在【答题】菜单下选择【进入考生文件夹】命令，井按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。公司将于今年举办“创新产品展示说明会”，市场部助理小王需要将会议邀请函制作完成，并寄送给相关的客户。现在，请
请在【答题】菜单下选择【进入考生文件夹】命令，井按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。公司将于今年举办“创新产品展示说明会”，市场部助理小王需要将会议邀请函制作完成，并寄送给相关的客户。现在，请
运算器的完整功能是进行()。
某单位财务处请小张设计《经费联审结算单》模板，以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1．docx”和“Word素材2．xlsx”文件完成制作任务，具体要求如下：设置《经费联审结算单》表格整体居中，所有单元格内容垂直居中对齐。参
若网络的各个节点通过中继器连接成一个闭合环路，则称这种拓扑结构称为()。
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
在计算机的硬件技术中，构成存储器的最小单位是
随机试题
长期使用广谱抗生素可引起
易发生持续性干咳不良反应的药品是()。
气体灭火系统灭火剂输送管道支架、吊架的安装规定：管道末端采用防晃支架固定，支架与末端喷嘴间的距离不大于()mm。
某运输企业发行债券筹资，面值1000元，期限2年，发行时市场利率10％，每年末付息，到期还本，则票面利率为10％的发行价格为()元。
在空调市场形成初期，送货上门、免费安装被当作额外的服务而成为空调企业的竞争手段。随着这一手段被越来越多的空调企业采用，这项服务也就被顾客认为是基本的和理所应当的，变成了空调()的一部分。
集团项目组在编制审计报告时，正考虑是否应在审计报告中提及组成部分注册会计师的工作，下列判断正确的有()。
郑伯克段于鄢初，郑武公娶于申，曰武姜。生庄公及共叔段。庄公寤生，惊姜氏，故名曰寤生，遂恶之。爱共叔段，欲立之。亟请于武公，公弗许。及庄公即位，为之请制。公曰：“制，岩邑也；虢叔死焉，它邑唯命。”请京，使居之，谓之京城大叔。祭仲曰：“都城
我国基本养老保险采取社会统筹与个人帐户相结合的模式。()
《1791年宪法》
Whereistheman?
最新回复
(
0
)
