数据结构 —— 森林与二叉树的转换

森林转换为二叉树 （1）转换：把每棵树转换为二叉树。 （2）连接：第一棵二叉树不动，从第二棵二叉树开始，依次把后一棵二叉树的根结点作为前一棵二叉树的根结点的右孩子，用线连接起来。 （3）旋转 二叉树转换为森林 （1）逆旋转 （2）抹线：从根结点开始，依次抹掉结点与右孩子的连线，直到结点没有右孩子为止 （3）转换：将二叉树转换成树（也可以省略该步骤）

>>阅读原文<<