首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
树、森林和二叉树是三种不同的数据结构,将树、森林转化为二叉树的基本目的是什么,并指出树和二叉树的主要区别。
树、森林和二叉树是三种不同的数据结构,将树、森林转化为二叉树的基本目的是什么,并指出树和二叉树的主要区别。
admin
2018-10-11
61
问题
树、森林和二叉树是三种不同的数据结构,将树、森林转化为二叉树的基本目的是什么,并指出树和二叉树的主要区别。
选项
答案
树的孩子兄弟链表表示法和二叉树二叉链表表示法,本质是一样的,只是解释不同,也就是说树(树是森林的特例,即森林中只有一棵树的特殊情况)可用二叉树唯一表示,并可使用二叉树的一些算法去解决树和森林中的问题。 树和二叉树的区别有三:一是,二叉树的度至多为2,树无此限制;二是,二叉树有左右子树之分,即使在只有一个分枝的情况下,也必须指出是左子树还是右子树,树无此限制;三是,二叉树允许为空,树一般不允许为空。
解析
转载请注明原文地址:https://kaotiyun.com/show/Uh4l777K
本试题收录于:
计算机专业知识题库事业单位考试分类
0
计算机专业知识
事业单位考试
相关试题推荐
【2014年济南市真题】用图式、同化、顺应、平衡这些概念来说明儿童认知发展规律的心理学家是()。
【2013年滨州市北海新区真题】现代认知心理学把记忆系统分为()。
把握问题的本质和关键信息,摒弃无关因素,并在头脑中形成有关问题的初步印象,即形成问题的表征的过程,就是()。
简述学习动机与学习目的的关系。
【2015年山东省属真题】在实际工作中,新手教师即使完全模仿专家教师的教学策略,也很难达到同样理想的效果。这说明教学策略具有()。
【2012年临沂市真题】《中华人民共和国义务教育法》规定,适龄儿童、少年因身体状况需要延缓入学或者休学的,其父母或者其他法定监护人应当提出申请,批准申请的单位是()。
学生是教育活动的对象,根据学生自身特点可以看出,学生具有可塑性、_______和_______。
材料1:蔡斯和西蒙(Chase&Simon,1973)对象棋大师、一级棋手和业余新手对棋局的记忆能力进行了研究。给他们5秒时间观看一盘中局对弈国际象棋棋盘布局。5秒后,把棋盘盖上,要求每位参与者尝试在另一棋盘上复现棋子位置。这一过程尝试多次,直到得到满意的
公司的网络出故障,有员工报告说无法连接到远程站点的服务器,网络管理员经过查看,能知道()信息。
若有“inta=1,x=1;”,则循环语句“while(a<10)x++;a++;”的循环执行()。
随机试题
完全竞争的市场同时具备的条件中,不包括()。
某高速公路施工项目是某省重点建设项目,该项目包括路基路面、一座隧道、一座大桥,其中隧道和大桥相连,施工合同工期为36个月。相关合同约定,如果监理单位、施工单位没有履行合同义务和责任,建设单位有权依据合同条款,对监理单位和施工单位作出处罚。工程开始施工后不久
某企业当年实际销售费用为6000元,占销售额的30%,企业预计下年销售额增加5000万元,于是就下年销售预算简单地确定为7500(6000+5000×30%)万元。从中可以看出,该企业采用的预算编制方法为()。
下列选项属于邢台的有()。
南京国民政府的刑罚主刑分为()。
美国国防情报局
在窗体中有一个名称为run35的命令按钮,单击该按钮从键盘接收学生成绩,如果输入的成绩不在0~100分,则要求重新输入;如果输入的成绩正确,则进入后续程序处理。run35命令按钮的Click的事件代码如下:PrivateSubrun35_Cl
(1)Howmanytimesadaydoyoucheckyouremail?Whenyouwakeup?Beforebed?Adozentimesinbetween?Ifyou’relikemanyof
Lecture:Most【D1】______modeofinstructionincollegeGroupdiscussionsareledbya(an)【D2】______.Discussionsarebasedon【D3】
Banksnormallyreceivemoneyfromtheircustomersintwodistinctforms:oncurrentaccount,andondepositaccount.Withacurr
最新回复
(
0
)