树和二叉树的互相转换

二叉树是树结构的基础，解决很多树问题都是将树转换为二叉树而得

1.树转换为二叉树

　　　　原理：根据树的 儿子兄弟链存储法，可以把节点的第一个儿子看做左儿子，节点的右边第一个兄弟看做右儿子，这样来看的话就转换为二叉树的双链存储。

　　　　特点：由树转换为的二叉树，根节点是没有右儿子的，因为根节点不存在兄弟

2.森林转为为二叉树

　　　　原理：先为森林补上一个虚根，变成一个树，然后按照树转二叉树的规则转换为二叉树，最后去掉虚根。

　　　　特点：由森林转换的二叉树根节点是有右儿子的

3.二叉树转为树或森林为逆过程。

转载于:https://www.cnblogs.com/wanjn/p/8401588.html