从概念上讲 树 森林和二叉树是三种不同的数据结构 将树 森林转化为二叉树的基本目的是什么 并指
森林,目的,数据结构
已帮助 人
从概念上讲，树、森林和二叉树是三种不同的数据结构，将树、森林转化为二叉树的基本目的是什么，并指出树和二叉树的主要区别。【西安电子科技大学2001软件二、1(5分)】
请帮忙给出正确答案和分析，谢谢！
-
参考答案：树的孩子兄弟链表表示法和二叉树二叉链表表示法本质上是一样的只是解释不同也就是说树(树是森林的特例即森林中只有一棵树的特殊情况)可用二叉树唯一表示并可使用二叉树的一些算法去解决树和森林的问题。树和二又树均属于树形结构其区别有三：一是二叉树的度至多为2树无此限制；二是二叉树有左右子树之分即使在只有一个分支的情况下 也必须指出是左子树还是右子树树无此限制；三是二叉树允许为空树一般不允许为空(一些教材上考虑到与二叉树的转换允许树为空)。二叉树不是树的特例。树的孩子兄弟链表表示法和二叉树二叉链表表示法本质上是一样的,只是解释不同,也就是说,树(树是森林的特例,即森林中只有一棵树的特殊情况)可用二叉树唯一表示,并可使用二叉树的一些算法去解决树和森林的问题。树和二又树均属于树形结构,其区别有三：一是二叉树的度至多为2,树无此限制；二是二叉树有左右子树之分,即使在只有一个分支的情况下,也必须指出是左子树还是右子树,树无此限制；三是二叉树允许为空,树一般不允许为空(一些教材上考虑到与二叉树的转换,允许树为空)。二叉树不是树的特例。