首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
admin
2019-11-14
71
问题
设二叉树的后序序列为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://kaotiyun.com/show/jnYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件灾下。销售部助理小王需要根据2012年和2013年的图书产品销售情况进行统计分析,以便制订新一年的销售计划和工作任务。现在,
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。小王是某出版社新人职的编辑,刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹下“《计算机与
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。打开考牛文件夹下的演示文稿yswg.pptx,根据考生文件夹下的文件“PPT-素材.docx”,按照下列要求完善此文稿并
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计,按下述要求帮助大华完成统计工作:根据“产品销售汇总表”中的数据,在一个名为“透视分析”的新上作表中创建数据透视表,统计每个产品类别的一、二季度销售及总销售额,透视表自A3单元格开始、并按一
下列叙述中正确的是
有三个关系R、S和T如下:其中关系T由关系R和S通过某种操作得到,该操作为
对下列二叉树进行前序遍历的结果为
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
设有二叉树如下图所示,则后序序列为
随机试题
根据《企业破产法》的规定,人民法院受理破产申请前()内,债务人达到破产界限,仍对个别债权人进行清偿的,管理人有权请求人民法院予以撤销。
目前在企业中普遍采用的收益分享计划主要有()。
企业应该在明确采购要求和供应计划的(),就制定出供应目标。
2010年3月31日,甲公司与丙公司签订合同,自丙公司购买不需安装的设备供管理部门使用,合同价格6000万元。因甲公司现金流量不足,按合同约定价款自合同签订之日起满1年后分3期支付,每年4月1日支付2000万元。该设备预计其使用寿命为5年,预计净残值为零,
下列少数民族的语言属汉藏语系的是()。
道德行为是衡量品德的重要标志。()
在“真实的集体”里,个人与集体()价值序列的轻重与优劣。
这部穿越文小说由于描绘了好几个时空的变换,穿插了几段不同朝代的故事情节等,因此显得结构松散,加上主要人物几易姓名,这一点到最后才交代,因此读者常对情节线索摸不着头脑,阅读时往往觉得混乱。下列理解有误的一项是()。
直线l经过点A(-1,1),则当点B(2,-1)到直线l的距离最大时,直线l的方程为().
下列选项(48)不是标记<FRAME>的属性。
最新回复
(
0
)