树与二叉树的转换

将树转换为二叉树

给定一棵树，能够得到唯一的二叉树，因为树的二叉链表表示只有一种情况。

转换方法（兄弟相连留长子）

1. 在兄弟结点之间加一根线
2. 对每个结点，除了其左孩子外，去除该结点与其余孩子之间的关系

然后得到的数据结构就是二叉树。

将二叉树转换为树

1. 双亲结点和所有的左孩子的右孩子，右孩子的右孩子 … 相连接
2. 去掉所有节点和右孩子的连线

这样就从二叉树转换为树了

是不是很简单呢 (bushi)