树、森林和二叉树的相互转换---数据结构

树转换成二叉树

任何一棵树可唯一地与一棵二叉树对应，相应地，一棵二叉树也唯一地对应一棵树，即树与二叉树可以相互转化。

将树转换成二叉树的方法：

1.将所有兄弟结点连接起来；

2.保留第一个兄弟结点与父结点的连接，断开其他兄弟结点与父结点的连接，然后以根结点为轴心按顺时针的方向旋转45度角。

举例：

转换过程：

 

森林转换成二叉树

转换步骤：

1.将每棵树转换成相应的二叉树；（如上树转换成二叉树）

2.将1中得到的各棵二叉树的根结点看作是兄弟连接起来

举例：