数据结构森林可以是一棵树吗

从概念上讲,树,森林和二叉树是三种不同的数据结构,将树,森林转化为二叉树的基本目的是什么,并指出树和... 从概念上讲,树,森林和二叉树是三种不同的数据结构,将树,森林转化为二叉树的基本目的是什么,并指出树和 展开
 我来答
及玄孛秋月
2020-04-08 · TA获得超过1066个赞
知道答主
回答量:10
采纳率:0%
帮助的人:2211
展开全部
树的孩子兄弟链表表示法和二叉树二叉链表表示法,本质是一样的,只是
也就是说树(树是森林的特例,即森林中只有一棵树的特殊情况)可用
二叉树惟一表示,并可使用二叉树的一些算法去解决树和森林中的问题.
树和二叉树的区别有3:一是二叉树的度至多为2,树无此限制;二是二叉树有左右
子树之分,即使在只有一个分支的情况下,也必须指出是左子树还是右子树,树无
此限制;三是二叉树允许为空,树一般不允许为空(个别书上允许为空).
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式