首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为
admin
2019-06-12
57
问题
设二叉树的前序序列为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/Flep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件论须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．doex”文件)。他需要将图书策划方案Wor
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。王丽是广东猎头猎头信息文化服务公司的一名客户经理，在2013年中秋节即将来临之际，他进行设计了一个中秋贺卡，发给有业务来往的客户，祝他们中秋节快乐。
下列叙述中，不符合良好程序设计风格要求的是
下列关于栈的叙述正确的是
H前流行的Pentium(奔腾)微机的字长是
已知某汉字的区位码是3222，则其国标码是
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
在计算机中，1KB表示的二进制位数是
随机试题
肾病综合征大量蛋白尿的原因是
关于苯氧乙酸类降血酯药的构效关系描述不准确的是
怔忡虚证的治疗大法当以下列哪项为主
工程费用包括建筑工程费、()和安装工程费。
某企业月初资产总额300万元，本月发生下列经济业务：(1)赊购材料10万元；(2)用银行存款偿还短期借款20万元；(3)收到购货单位偿还的欠款15万元，存入银行。月末资产总额为()。
经济萧条的表现为()。Ⅰ．需求严重不足、生产相对严重过剩Ⅱ．价格低落、企业盈利水平极低、生产萎缩Ⅲ．出现大量破产倒闭的企业、失业率增大Ⅳ．经济处于崩溃期
根据企业破产法律制度的规定，下列选项中，属于破产债权的有()。
自然垄断就是对自然资源的垄断。()
人生不可能是尽善尽美的，我们也很难找到一朵花是完美无缺的。虽然人体总的来说是左右对称的，可是这种对称远远不是完全的。每个人左右手的粗细不一样，一只眼睛比另一只眼睛更大或更圆，两个耳垂的形状也不同。最明显的，就是每个人只有一个心脏，通常都在靠左的位置。这段文
用户A从CA获得用户B的数字证书，并利用______验证数字证书的真实性。
最新回复
(
0
)
