树怎么转化为二叉树

树转换成二叉树
可以分为三步：
（1）连线
指相邻兄弟之间连线。
（2）抹线
指抹掉双亲与除左孩子外其它孩子之间的连线。
（3）旋转
只需将树作适当的旋转。

http://mcs.njnu.edu.cn/datastructure/
看看这个讲义吧，有图示例，肯定能看明白的。

1、去除所有父结点也孩子结点连线；
2、把父结点与最左边的孩子相连，作为父结点的左孩子；
3、把同层结点的兄弟结点相连作为左边兄弟的右孩子；
以此类推所有结点即得到二叉树。