数据结构笔记分享——树和森林的转换问题
分享笔记的同时真的发现学习了很多，自己能再次复习一次，然后还有人指出了你理解的错误，弥补学习的漏洞。所以非常感激那些指出我错误的那些大神。 我看了很多书上对树和森林转换的问题，他们教的方式感觉说了一大堆，晦涩难懂，所以自己总结了他们转换的方式，如果觉得适合就拿去用吧！
树转换成二叉树
1.兄弟之间加条边
2.每对节点只保留他与第一个孩子的变，删除他与其他孩子的变。
3.调整转动，孩子变成左孩子，兄弟变成又孩子。
森林转换成二叉树
1.每棵树分别转换成二叉树
2.每棵树根之间加条边
3.转动调整每棵树，孩子变成左孩子，兄弟变成右孩子
二叉树转换成森林
1.二叉树从根结点开始沿右链到第一个没有右孩子的结点所经过的结点都断开
2.吧叉开后的每棵树的右孩子，右孩子的右孩子......直接和根节点链接。
???
北京白癜风治疗中心白癜风最好的专科医院