首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
树、森林和二叉树是三种不同的数据结构,将树、森林转化为二叉树的基本目的是什么,并指出树和二叉树的主要区别。
树、森林和二叉树是三种不同的数据结构,将树、森林转化为二叉树的基本目的是什么,并指出树和二叉树的主要区别。
admin
2018-10-11
40
问题
树、森林和二叉树是三种不同的数据结构,将树、森林转化为二叉树的基本目的是什么,并指出树和二叉树的主要区别。
选项
答案
树的孩子兄弟链表表示法和二叉树二叉链表表示法,本质是一样的,只是解释不同,也就是说树(树是森林的特例,即森林中只有一棵树的特殊情况)可用二叉树唯一表示,并可使用二叉树的一些算法去解决树和森林中的问题。 树和二叉树的区别有三:一是,二叉树的度至多为2,树无此限制;二是,二叉树有左右子树之分,即使在只有一个分枝的情况下,也必须指出是左子树还是右子树,树无此限制;三是,二叉树允许为空,树一般不允许为空。
解析
转载请注明原文地址:https://kaotiyun.com/show/Uh4l777K
本试题收录于:
计算机专业知识题库事业单位考试分类
0
计算机专业知识
事业单位考试
相关试题推荐
把握问题的本质和关键信息,摒弃无关因素,并在头脑中形成有关问题的初步印象,即形成问题的表征的过程,就是()。
【2012年临沂市真题】人们在解决问题的过程中,发现问题的当前状态与目标状态的差别,并应用于算子来缩小这种差别,以逐步接近和达到目标状态,这种启发策略是()。
【2012年临沂市真题】教育政策与教育类法律的制定主体是不同的,前者由政府制定,后者则由立法机关制定。()
【2013年山东省属真题】作为各学科教学内容的指导性文件,规定了学科知识范围、深度及其结构、教学进程及其方法的课程文本是()。
简述教育行动研究的基本步骤。
TCP/IP协议是一种开放的协议标准,下列哪些是它的特点?()
设循环队列的存储空间为Q(1:30),初始状态front=rear=30,先经过一系列入队和退队运算后,front=10,rear=10,则循环队列中的元素个数为()。
电子邮件信息包括()两部分。
下列不属于网络安全攻击的方式的是()。
王某见自己的女友遭两流氓调戏,前去制止,而反遭流氓攻击,立即进行反击。此时,便衣民警李某赶到,未及表明自己的身份即迅速抓住王某以制止殴斗。王某视李某为流氓团伙,随即拔刀将李某刺成重伤。王某的行为属于()。
随机试题
在下列断定中,违反矛盾律的是()
除对原发病进行综合治疗外,治疗肺气肿、改善肺功能的重要措施为()
对发行债券的说法中不正确的是()。
下述中正确的是()。
下列各项中,属于会计工作的政府监督主体的有()。
下列各项属于影响实载率的因素有()。
让人高兴的语言往往柔和甜美,所以称之为()
联系实际,谈谈正确儿童观的内容
辐射指的是能量在空间传播的过程。下列关于辐射的说法不成立的是()。
下列选项中,属于唐朝“杂律”规定的内容有()。
最新回复
(
0
)