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

admin2018-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

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

计算机专业知识

事业单位考试

【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

风险应对计划主要包括(　　)

当冷源采用蓄冷水池蓄冷时宜采用的空调水系统是(　　)。