树，森林到二插树的转换

树转换成二叉树的两个步骤：
a.在树中所有的兄弟结点之间加一条连线。
b.对每个结点，除保留与其长子的连线外，去掉该结点与其他孩子的连线。



图一为原树，图二为经过a变化得到的树，图三为经过b变换的到的树
二.森林转化成二叉树
a.现将森林的每棵树变成二叉树
b.将各二叉树的根结点视为兄弟从左至右连在一起


总结：若是一棵树转化成一棵二叉树，那么这棵二叉树的根结点只有左孩子；若是森林转化成二叉树，那么这可二叉树的根结点既有左孩子，又有右孩子。