Question

从概念上讲，树，森林和二叉树是三种不同的数据结构

从概念上讲，树，森林和二叉树是三种不同的数据结构，将树，森林转化为二叉树的基本目的是什么，并指出树和

Answer 1

树的孩子兄弟链表表示法和二叉树二叉链表表示法，本质是一样的，只是

解释不同，也就是说树（树是森林的特例，即森林中只有一棵树的特殊情况）可用

二叉树惟一表示，并可使用二叉树的一些算法去解决树和森林中的问题。

树和二叉树的区别有3：一是二叉树的度至多为2，树无此限制；二是二叉树有左右

子树之分，即使在只有一个分支的情况下， 也必须指出是左子树还是右子树，树无

此限制；三是二叉树允许为空，树一般不允许为空（个别书上允许为空）。