首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为
admin
2019-06-12
33
问题
设二叉树的前序序列为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://jikaoti.com/ti/m3u0FFFM
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。某高校为了使学生更好地进行职
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。伍勇是某大学大一计算机班的班主任，平时习惯使用Excel来管理学生的成绩。现在，第一学年期末考试刚刚结束，伍老师将班里学生的成绩均录入到文件名为“学
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在某展会的产品展示区，公司计划在大屏幕投影上向来宾自动播放并展示产品信息，因此需要市场部助理小王完善产品宣传文稿的演示内容。按照如下
下列叙述中正确的是
算法的空间复杂度是指()。
软件测试的目的是()。
在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是：
全高清视频的分辨率为1920×1080P，如果一张真彩色像素的1920×1080BMP数字格式图像，所需存储空间是
CPU的参数2GHz，是指()。
支持子程序调用的数据结构是()。
随机试题
A)AftertheeventsofMarch11th2011,whenanearthquakeandtsunamiledtoameltdownofthreenuclearreactorsattheFukush
案例二：王先生为某单位员工，助理理财规划师通过分析王先生的财务状况，了解到王先生每月的收入大概为6000元，虽然当前收入一般，还款能力较弱，但由于职业前景较好，预计未来收入会逐渐增加。王先生目前通过个人住房商业性贷款购买了一套住房，贷款总额为40万期限为1
下列各项中，属于企业一般不应把风险承担作为风险管理策略的情况是()。
开展科学发展观的实践活动，要努力在改进作风上取得新的成效，要坚持()。
由于中国代表团没有透彻地理解奥运会的游戏规则，因此在伦敦奥运会上，无论是对赛制赛规的批评建议，还是对裁判执法的质疑，前后几度申诉都没有取得成功。为使上述推理成立，必须补充以下哪一项作为前提?
外汇：是指以外国货币表示的、用于国际结算的多种支付凭证。它包括外国货币(销票、铸币)，外币有价证券(政府公债、国库券、公司债券、股票、息票等)，外币支付凭证(票据、银行存款凭证、邮政储蓄凭证等)以及其他可以在国外兑现的凭证。在中国，下列不属于外汇范
我国开始建立教师资格证书制度是在20世纪()
(2013年真题)关于法律原则与法律规则之间的区别，下列表述正确的有()。
A、 B、 C、 A询问物品放置地点的where疑问句→回答地点
A、Ordersomefoodbyphone.B、Goouttohavedinner.C、Cooksomethingbythemselves.D、Gotothesupermarketforfood.B本题考查行为。由
最新回复
(
0
)
