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