树和二叉树(三)

文章目录

• 森林的定义
• 树的存储结构
• • 双亲表示法
  • 孩子表示法
  • 孩子兄弟表示法
• 树与二叉树的转换
• • 树转换为二叉树
  • 二叉树转换为树
• 森林与二叉树的转换
• • 森林转换为二叉树
  • 二叉树转换为森林
• 树的遍历
• 森林的遍历

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

森林的定义

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

那么森林是什么呢？

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

树的存储结构

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