二叉树/树/森林转换的通用步骤

---

【树转换成二叉树】步骤如下：
1. 树中所有相邻兄弟之间加一条连线；
2. 对树中每个结点只保留其与第一个孩子之间的连线，删除其与其它孩子之间的连线；
3. 以树的根结点为轴心，顺时针旋转一定的角度，使之结构层次分明。

【森林转换成二叉树】步骤如下：
1. 将森林中的每棵树转换成相应的二叉树；
2. 第一棵二叉树不动，从第二棵二叉树开始，依次把后一棵树的根结点作为前一棵二叉树的根结点的右孩子，
将所有的二叉树连在一起即完成了森林转为二叉树。

【二叉树还原为森林或树】步骤如下：
1. 若某结点是其双亲的左孩子，则把该结点的右孩子、右孩子的右孩子…都与该结点的双亲用线连起来；
2. 删掉原二叉树中所有双亲结点与右孩子结点的连线；
3. 整理，使之结构分明。

PS：
关于提到的“旋转一定的角度”、“整理结构”已经常看到的“旋转45度”：可以理解成，原来在一条线上的两个结点，右边的结点变为左边结点的右子树；原来垂直在一条线上的两个结点，下方的结点变为上方结点的做字数。(并不知道45度旋转是个什么角度，该理解无理论依据，纯属想的)

---

偶然在书上翻到的，已经忘了出处，如果与网上某位大师的总结雷同，请谅解。

---