A-A+

从概念上讲 树 森林和二叉树是3种不同的数据结构 说明将树 森林转化为二叉树的基本目的是什么

2022-08-12 15:50:58 问答库 阅读 196 次

问题详情

从概念上讲,树、森林和二叉树是3种不同的数据结构,说明将树、森林转化为二叉树的基本目的是什么,并指出树和二叉树的主要区别。


请帮忙给出正确答案和分析,谢谢!

参考答案

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

考点:森林,目的