将森林转变成二叉树（用孩子兄弟表示法）

前面介绍了普通树转化为二叉树的孩子兄弟表示法，本节来学习如何将森林转化为一整棵二叉树。

所谓森林，指的是 n（n>=2）棵互不相交的树组成的集合，如图 1 所示：

图 1 森林示意图

实际场景中，为了便于操作森林里每棵树中的结点，通常会将森林先转换成一整棵二叉树。

任意一棵普通树都可以转化为二叉树，而森林是由多棵普通树构成的，自然也可以转化为二叉树，其转化方法是：

1. 首先将森林中所有的普通树各自转化为二叉树；
2. 将森林中第一棵树的树根作为整个森林的树根，其他树的根节点看作是第一棵树根节点的兄弟节点，采用孩子兄弟表示法将所有树进行连接；

例如，将图 2a) 中的森林转化为二叉树，则以上两个转化过程分别对应图 2 中的 b) 和 c) ：

图 2 森林转化为二叉树的过程示意图

如图 2 所示，先将森林包含的所有普通树各自转化为二叉树，然后将其他树的根节点看