首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
admin
2019-06-12
30
问题
设二叉树的前序序列为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全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD.DOCX,按照要求完成下列操作并以该文件名(WORD.DOCX)保存文档。某高校为了使学生更好地进行职
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件论须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程,小李负责起草了图书策划方案(请参考“图书策划方案.doex”文件)。他需要将图书策划方案Wor
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。王丽是广东猎头猎头信息文化服务公司的一名客户经理,在2013年中秋节即将来临之际,他进行设计了一个中秋贺卡,发给有业务来往的客户,祝他们中秋节快乐。
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。王丽是广东猎头猎头信息文化服务公司的一名客户经理,在2013年中秋节即将来临之际,他进行设计了一个中秋贺卡,发给有业务来往的客户,祝他们中秋节快乐。
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。在某展会的产品展示区,公司计划在大屏幕投影上向来宾自动播放并展示产品信息,因此需要市场部助理小王完善产品宣传文稿的演示内容。按照如下
运算器的主要功能是进行
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指
下列数据结构中,能够按照“先进后出”原则存取数据的是
对于长度为n的线性表,在最坏情况下,下列各排序算法所对应的比较次数正确的是()。
随机试题
患儿男性,5岁。查体发现肝功异常,无发热,无黄疸,无呕吐,无乏力、消瘦,智力运动发育正常。无肝炎患儿接触史,无家族异常病史。查体:肝肋下3cm,质韧,边锐,余无异常。辅助检查:ALT102U/L,AST97U/L,胆红素、电解质正常范围。血常规、凝血无
某新生儿出生后第三天,对其生命体征的描述,正确的是
施工企业的()用于施工单位向业主表明质量管理方针、目标及其具体实现的方法、手段和措施,展现施工单位对质量责任的承诺和保证。
资产按照现在购买相同或者相似资产所需支付的现金或者现金等价物的金额计量的会计计量属性是()。
甲公司和乙公司是同一集团内的两个公司,甲公司为上市公司,2013年~2015年发生的与投资相关的交易或事项如下:(1)2013年7月1日,甲公司向X公司的控股股东Y公司以每股15元的发行价格定向增发本公司普通股股票500万股(每股面值l元),取得X公司2
下列关于退休规划说法正确的是()。
厅堂一般坐北朝南,向北望是全园最主要的景物。
坚持马克思主义指导思想、树立中国特色社会主义共同理想、树立社会主义荣辱观的精神条件是
若有定义:intx=0,*p=&x;,则语句printf("%d\n",*p);的输出结果是()。
WhatfirstledHenryDunanttothinkofhelpingtheoppressed?
最新回复
(
0
)