树、森林与二叉树的转换总结

前言：

  在树这一块的数据结构中最重要的就是二叉树，但是对于我们大部分人来说二叉树的基础掌握还是ok的，但是有时候我们也会忽略了树于森林（本人就是忽略了），今天就在这里总结总结数、森林与二叉树的转换

树转换成二叉树

1.加线：在所有的兄弟结点之间加线

2.去线：对树中的每一个结点，只保留它与第一个结点的连线，删除与其他孩子结点之间的连线

3.层次调整：调整成一颗二叉树（第一个孩子是二叉树的左孩子，兄弟转换过来是它的右孩子）

森林转换成二叉树<