森林和二叉树的转化

http://www.cnblogs.com/zhuyf87/archive/2012/11/04/2753950.html详解地址

将一个森林转化为二叉树，森林也就是非二叉树，父节点下不止有两个子节点

转化步骤

1.在所有兄弟节点之间加一条线。

2.将除了左孩子之外的线全部去除

3.以根节点为轴心，顺时针旋转（注意第一个孩子是节点的左孩子，兄弟转换过来的孩子是节点的右孩子）//暂时不理解

将多棵树的森林转化成二叉树

1.首先将所有的树转化成二叉树，依据上一条的法则。

2.第一颗树不动，依次将后一颗树的根节点，作为前一颗树根节点的右孩子，