二叉树转换成森林&森林变成二叉树
Posted wzzkaifa
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了二叉树转换成森林&森林变成二叉树相关的知识，希望对你有一定的参考价值。
一,树转换成二叉树
1,将全部兄弟结点连起来;
2,保留第一个兄弟结点与父节点的连接,断开其它兄弟结点与父节点的连接,然后以根节点为轴依照顺时针方向旋转45度
二,二叉树转换成森林
方法:
1,将每棵树转换为二叉树
2,将1中得到的二叉树的根节点看作是兄弟连接起来.
三,森林转换二叉树
右结点所有断开拿到根节点上去
以上是关于二叉树转换成森林&森林变成二叉树的主要内容，如果未能解决你的问题，请参考以下文章