森林与二叉树的转换

什么是森林？

森林是多棵互不相交的树组成的集合。

森林要转换成二叉树，首先需要学会如何将树转换成二叉树。

树转换成二叉树

1.加线：所有兄弟结点之间加一条线；

2.去线：树中每一个结点，只保留与最左边孩子结点的连线，去掉所有与其他结点的连线；

3.旋转：以根节点为轴心，将树顺时针旋转一定角度，使其结构分明。

森林转换成二叉树

1.先将森林里的每一棵树转换成二叉树；

2.森林里，第一棵树不动，从第二棵树开始，依次作为第一棵树根节点的右孩子，用线连起来，直到合并成一颗树。