树、森林和二叉树是三种不同的数据结构，将树、森林转化为二叉树的基本目的是什么，并指出树和二叉树的主要区别。

admin2018-10-11 31

问题树、森林和二叉树是三种不同的数据结构，将树、森林转化为二叉树的基本目的是什么，并指出树和二叉树的主要区别。

选项

答案树的孩子兄弟链表表示法和二叉树二叉链表表示法，本质是一样的，只是解释不同，也就是说树(树是森林的特例，即森林中只有一棵树的特殊情况)可用二叉树唯一表示，并可使用二叉树的一些算法去解决树和森林中的问题。树和二叉树的区别有三：一是，二叉树的度至多为2，树无此限制；二是，二叉树有左右子树之分，即使在只有一个分枝的情况下，也必须指出是左子树还是右子树，树无此限制；三是，二叉树允许为空，树一般不允许为空。

解析

转载请注明原文地址:https://kaotiyun.com/show/Uh4l777K

本试题收录于：计算机专业知识题库事业单位考试分类

计算机专业知识

事业单位考试

相关试题推荐

随机试题

最新回复(0)

树、森林和二叉树是三种不同的数据结构，将树、森林转化为二叉树的基本目的是什么，并指出树和二叉树的主要区别。

计算机专业知识

事业单位考试

【2014年济南市真题】思维定势总是阻碍问题的有效解决。()

【2013年滨州市北海新区真题】人们常说的“举一反三”“闻一知十”等可用()来解释。

【2012年烟台市市直真题】如果学生已经有了哺乳动物的概念，然后再学习鲸这种动物，这种学习属于()。

【2015年淄博市真题】当信息从短时记忆进入长时记忆时，信息会发生关键性转变，这一步转变被称为()。

下面选项中是教学过程中心环节的是()。

在Windows的网络配置中，需对网络协议进行IP地址配置，什么场合下，可选择自动获取IP?什么场合下，选择人工配置IP?

在有n个结点的二叉链表中，值为非空的链域的个数为()。

数据结构的线性表中每个元素都有一个前驱与后继。()

ThefirstEnglishwindowwasjustaslitinthewall.Itwascutlong,sothatitwouldletinasmuchlightaspossible,andna

某女，40岁。四肢大小关节肿痛12年。X线示双手指关节及腕关节多处骨质破坏，关节检查仍有多个关节肿痛。脾肋下2cm触及，质中偏硬。查血常规：Hb86g/L，白细胞2.1×109/L，血小板63×109/L，ESR56mm/h，尿蛋白(-)。10年来一直服用

患儿，女，28天。足月顺产。面目皮肤发黄，颜色鲜明，哭闹不安，呕吐腹胀，不思乳食，便结尿黄，舌红苔黄腻，指纹紫滞，其诊断是()

下列各项中，属于会计核算方法的有()。

根据规定，扣缴义务人应扣未扣、应收未收税款的，由税务机关向纳税人追缴税款，对扣缴义务人处以应扣未扣、应收未收税款50%以上3倍以下的罚款。()

下列借款需求是由资产变化引起的有()。

以下关于义务教育阶段学校权利与义务的说法错误的是()。

财务报表(会计报表)

TeainBritainTea,thatmostessentialEnglishdrinks,isarelativelatecomertoBritishshores.Althoughthecustomofd

A、Theyweresatisfied.B、Theyweresurprised.C、Theywereangry.D、Theyweresad.B新闻提到，当听到女儿描述学区要员对她说“你的账户里没有钱了，所以不能得到午餐”时，妈妈遭受