数据结构之树 (20)

　　注意普通树转换为的二叉树有一个特点：根结点没有右兄弟（这里说的右兄弟是根结点的孩子的兄弟）。而森林是由若干不相连的树组成的，所以我们先将森林里的没颗树转化为二叉树，然后利用“没有右兄弟”这个特性，第二颗树的根结点作为第一颗树的右兄弟，第三颗树作为第二颗树的右兄弟，依次类推。这样就将所有分散的二叉树连接成为一颗二叉树。

　　将森林转换为二叉树的规则：

　　1）分别将森林里的树转化为二叉树（如图1）

　　2）从左往右，右边的树的结点作为左边树结点的右兄弟连接起来即可。