树、森林、二叉树相互转换

0.概要

本文主要介绍树、二叉树、森林之间相互转换的方法，以及树、森林与二叉树遍历之间的关系！

---

1.思维导图

---

2.树、二叉树（相互转化）

（1）树转化为二叉树

（2）二叉树转化为树

---

2.森林、二叉树（相互转化）

（1）森林转化为二叉树

（2）二叉树转化为森林

---

3.树、森林 与二叉树 遍历之间的关系

（1）树与二叉树

1. 树的前序遍历序列等于对应二叉树前序遍历序列
2. 树的后序遍历序列等于对应二叉树中序遍历序列

（2）森林与二叉树

1. 森林的前序遍历序列等于对应二叉树前序遍历序列
2. 森林的后序遍历序列等于森林的中序遍历序列等于对应二叉树中序遍历序列