当前位置:C++技术网 > 资讯 > 数据结构笔记分享:15 树和森林的转换问题

数据结构笔记分享:15 树和森林的转换问题

更新时间:2015-11-25 21:36:34浏览次数:1+次

    我看了很多书上对树和森林转换的问题,他们教的方式感觉说了一大堆,晦涩难懂,所以自己总结了他们转换的方式,如果觉得适合就拿去用吧!

树转换成二叉树

1.兄弟之间加条边

2.每对节点只保留他与第一个孩子的变,删除他与其他孩子的变。

3.调整转动,孩子变成左孩子,兄弟变成又孩子。

森林转换成二叉树

1.每棵树分别转换成二叉树

2.每棵树根之间加条边

3.转动调整每棵树,孩子变成左孩子,兄弟变成右孩子

二叉树转换成森林

1.二叉树从根结点开始沿右链到第一个没有右孩子的结点所经过的结点都断开

2.把每棵树的右孩子,右孩子的右孩子......直接和根节点连接。