二叉树、树和森林是三种不同的数据结构，问：
（1）指出树和二叉树的主要区别。
（2）将下图所示的树转化为二叉树。
（3）将下图所示的森林转化为二叉树。
（4）将树和森林转换为二叉树的基本目的是什么？
（1）指出树和二叉树的主要区别。
（2）将下图所示的树转化为二叉树。
（3）将下图所示的森林转化为二叉树。
（4）将树和森林转换为二叉树的基本目的是什么？
(1):
二叉树的度至多为2，树无此限制；二叉树有左右子树之分，即使在只有一个分枝的情况下， 也必须指出是左子树还是右子树，树无此限制。
(4):树的孩子兄弟链表表示法和二叉树的二叉链表表示法，本质是一样的，只是解释不同，也就是说树（树是森林的特例，即森林中只有一棵树的特殊情况）可用二叉树唯一表示，并可使用二叉树的一些算法去解决树和森林中的问题。
二叉树的度至多为2，树无此限制；二叉树有左右子树之分，即使在只有一个分枝的情况下， 也必须指出是左子树还是右子树，树无此限制。
(4):树的孩子兄弟链表表示法和二叉树的二叉链表表示法，本质是一样的，只是解释不同，也就是说树（树是森林的特例，即森林中只有一棵树的特殊情况）可用二叉树唯一表示，并可使用二叉树的一些算法去解决树和森林中的问题。
举一反三
内容
- 0
讨论树、森林和二叉树的转化关系,目的是为了( )。 A: 完成二叉树的复杂运算 B: 将树、森林转换成二叉树 C: 将树、森林按二叉树的存储方式进行存储并利用二叉树的算法解决树和森林的有关问題 D: 体现一种技巧,没有什么实际意义
- 1
二叉链表适合作为（）的存储结构。 A: 队列 B: 二叉树 C: 树 D: 森林
- 2
二叉查找树的查找效率与二叉树的((1))有关，在((2))时其查找效率最低。二叉查找树的查找效率与二叉树的((1))有关，在((2))时其查找效率最低。 A: B树和B+树都是平衡的多叉树 B: B树和B+树都可用于文件的索引结构 C: B树和B+树都能有效地支持顺序检索 D: B树和B+树都能有效地支持随机检索
- 3
森林与二叉树的转换将一般树化为二叉树表示就是用树的子女-兄弟表示来储存树的结构
- 4
某个二叉查找树（即二叉排序树）中进行查找时，效率最差的情形是该二叉查找树是（）。 A: 完全二叉树 B: 平衡二叉树 C: 单枝树 D: 满二叉树