首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
树、森林和二叉树是三种不同的数据结构,将树、森林转化为二叉树的基本目的是什么,并指出树和二叉树的主要区别。
树、森林和二叉树是三种不同的数据结构,将树、森林转化为二叉树的基本目的是什么,并指出树和二叉树的主要区别。
admin
2018-10-11
41
问题
树、森林和二叉树是三种不同的数据结构,将树、森林转化为二叉树的基本目的是什么,并指出树和二叉树的主要区别。
选项
答案
树的孩子兄弟链表表示法和二叉树二叉链表表示法,本质是一样的,只是解释不同,也就是说树(树是森林的特例,即森林中只有一棵树的特殊情况)可用二叉树唯一表示,并可使用二叉树的一些算法去解决树和森林中的问题。 树和二叉树的区别有三:一是,二叉树的度至多为2,树无此限制;二是,二叉树有左右子树之分,即使在只有一个分枝的情况下,也必须指出是左子树还是右子树,树无此限制;三是,二叉树允许为空,树一般不允许为空。
解析
转载请注明原文地址:https://kaotiyun.com/show/Uh4l777K
本试题收录于:
计算机专业知识题库事业单位考试分类
0
计算机专业知识
事业单位考试
相关试题推荐
【2014年济南市真题】张老师面对课堂中的突发性事件,能在很短的时间内灵活、巧妙地处理问题。张老师()。
儿童认知发展到具体运算阶段的标志是()。
教育实验法的优点是什么?教师在运用实验法时应注意哪些方面?
幼儿行为辅导技术主要是采取()的方法。
下列数据中,哪个数据是顺序变量?()
设有以下两个数据表:商品表1(商品代号char(8),分类名char(8),单价float,数量int)商品表2(商品代号char(8),产地char(6),品牌char(6),)使用SQL语句实现以下功能。(1)从
递归过程或函数调用时,处理参数及返回地址,要用一种称为()的数据结构。
在一个c语言源程序文件中所定义的全局变量,其作用域为所在函数的全部范围。()
以下数据结构中,属于非线性数据结构的是()。
王某见自己的女友遭两流氓调戏,前去制止,而反遭流氓攻击,立即进行反击。此时,便衣民警李某赶到,未及表明自己的身份即迅速抓住王某以制止殴斗。王某视李某为流氓团伙,随即拔刀将李某刺成重伤。王某的行为属于()。
随机试题
以下对胃的描述哪项是错误的
卵巢性闭经的临床、实验室表现中下述何项是错误的:
可摘局部义齿基托不具备的功能是
风险应对计划主要包括( )
当冷源采用蓄冷水池蓄冷时宜采用的空调水系统是( )。
下列关于全额结算方式的说法中,错误的是()。
现代市场经济中,决定财政职能范围的是()。
把文言文阅读材料中画横线的句子翻译成现代汉语。今作郡而送之,是贵城阳太守而贱梁柳,岂中古人之道?是非吾心所安也。
设积分区域D={(x,y)|-1≤x≤1,-1≤y≤1},则二重积分=_______.
Aneweconomicspaperhassomeold-fashionedadviceforpeoplenavigatingthestressesoflife:Findaspousewhoisalsoyourb
最新回复
(
0
)