树和二叉树的转换

树和二叉树是两种不同的数据结构，树实现起来比较麻烦，但是树可以转换为二叉树进行处理，处理完以后再从二叉树还原为树。 
下面说说转换的方法： 
1. 树转换为二叉树 
(1) 树中所有相同双亲结点的兄弟结点之间加一条连线。 
(2) 对树中不是双亲结点第一个孩子的结点，只保留新添加的该结点与左兄弟结点之间的连线，删去该结点与双亲结点之间的连线。 
(3) 整理所有保留的和添加的连线，使每个结点的第一个孩子结点连线位于左孩子指针位置，使每个结点的右兄弟结点连线位于右孩子指针位置。 
如下是树转换为二叉树的过程示例图：