树和二叉树(三)

关于树和二叉树的内容确实是非常多啊，没想到加上这篇已经有三篇了，这篇文章我将会把剩余的树和二叉树的内容全部介绍完，还有一个哈夫曼树的内容，我将单独写一篇专栏文章介绍。

森林的定义

前面的文章中提到了树的定义，我们说树是一个递归的定义，树由若干子树构成，其中的每一棵子树又由若干子树构成。

那么森林是什么呢？

森林是m(m ≥ 0)棵互不相交的树的集合

树的存储结构

下面介绍树的存储结构，对于树的存储结构，它有以下三种实现方式：

1. 双亲表示法
2. 孩子表示法
3. 孩子兄弟表示法

双亲表示法

双亲表示法的关键就是双亲了，对于除根结点外的任意结点，它都有唯一的双亲结点，所以树的结构定义应为：

#define MAX_SIZE 10

typedef