一、树的遍历
有一棵树
1.先根遍历
若树非空，遍历方法如下：
① 访问根结点
② 从左到右，依次先根遍历根结点的每一棵树
如上图，结果是：ABECFHGD
2.后根遍历
若树非空，遍历方法如下：
① 从左到右，依次先根遍历根结点的每一棵树
② 访问根结点
如上图，结果是：EBHFGCDA
3.对应关系
树的遍历结果与由树转换而得的二叉树有如下关系：
树的先根遍历 <——> 转换后二叉树的前序遍历
树的后根遍历 <——> 转换后二叉树的中序遍历
4.树与二叉树转换
1️⃣、树转二叉树：
首先树所有相邻兄弟，之间加一条虚线，如下：
然后树的每个结点，只保留第一个孩子结点之间的连线，删去其他连线，如下：
最后整理一下，转换的二叉树如下（虚线转实线）：
2️⃣、森林转二叉树：
道理类似，先将每棵树转二叉树，再将每棵二叉树的根结点作为前面的二叉树根结点的右孩子，过程如下图：
三棵树转为二叉树：
将每棵二叉树的根结点相连：
最终二叉树如下：
3️⃣、二叉树还原为森林或树：
森林转二叉树、树转二叉树的逆向过程。