树，森林，二叉树的转换

全知识整理目录

数据结构整理的目录包括了许多的数据结构相关知识。

---

目录

概述

树转化为二叉树 

森林转化为树

 二叉树转化为树

二叉树转换为森林

---

概述

森林，树，二叉树之间要怎么转换？

这三种本质上还是树，所以这几种之间的转化，都是通过加线去线的方式实现的。

树转化为二叉树 

树转化为二叉树，大概分为以下三个步骤：

加线，在所有兄弟结点之间加一条线。

去线，树中的每个结点，只保留他与第一个孩子结点的连线，删除它与其他孩子结点的连线。

层次调整，树调整为正常层次类型的树，方便观看。

森林转化为树

将每棵树，都转化为二叉树。

第一颗二叉树不动，，从第二颗树开始，依次把后一颗二叉树的根节点，作为前一颗二叉树的右孩子，用线连接起来。

 二叉树转化为树

1. 若某结点的左孩子存在，那么就将这个左孩子的右孩子下的，所有右孩子结点都作为该结点的孩子结点。
2. 删除原二叉树当中与其右孩子的连线。
3. 层次调整

二叉树转换为森林

1. 一颗二叉树的根节点，有右孩子结点，则这颗二叉树能够转换为森林，否则转换为一棵树。
2. 从根节点开始，若存在右孩子，则删除右孩子的连线。

参考博文

《大话数据结构》

参考博客