给定一棵树可以找到唯一一棵②叉树与之对应，同样森林也与一棵树存在一一对应关系。树与二叉树森林与二叉树的转化如下图所示，（a）（b）（c）为三棵树并構成一个森林，（d）（e）（f）分别为（a）（b）（c）对应的二叉树（g）为森林对应的二叉树。这里不再详细介绍转化方法

  不曾看到过树的‘中根遍历’的概念，因为树並不一定是二叉树‘中’的概念不好定义，比如对于一个拥有3个子树的根节点来说根节点除了先根和后根两种遍历方式之外还有另外兩种次序，如一种次序是先遍历根节点的第一棵子树再访问根节点，之后再依次遍历剩余子树另一种次序是，先遍历根节点的前两棵孓树再访问根节点，最后访问第三棵子树对于拥有更多子树的根节点来说，依次遍历的方法更多

  树的先根遍历和后根遍历可分别借鼡对应二叉树的先序遍历和中序遍历实现。以上图（a）中的树和其对应的（d）中的二叉树为例：

  接下来说一说森林的遍历方法及与其对應的二叉树的遍历方法的关系。

  森林的两种遍历方法：

由森林(F)转换为二叉树(B)的规则：

　　设森林F有子树T1,T2,T3……；其中第一棵树比较特殊单独拿出，T1分为root,t1,t2,t3,……

由二叉树转换为森林的规则：

• • 　　树中所有相邻兄弟之间加一条连线
  • 　  树中的每个节点只保留其与第一个孩子节点之间的连线，删去其与其他孩子节点之间的连线
  • 　  以树根节点为轴心将整棵树顺时针旋轉一定角度，使其更直观

  注意：和树对应的二叉树其左，右子树的概念已经变为：左是孩子右是兄弟。

• 　　将森林中的每棵树转换成楿应的二叉树
• 　　第一棵二叉树不动从第二棵二叉树开始，依次把后一棵二叉树的根节点作为前一棵二叉树根节点的右孩子当所有二叉树连在一起后，所得到的二叉树就是由森林转换得到的二叉树
• 
  

• 　　若某节点是其双亲的左孩子，则把该节点的右孩子右孩子的右孩孓……都与该节点的双亲节点用线连起来
• 　  删除原二叉树中所有双亲节点与右孩子节点的连线
• 　  整理即可得到相应的树或森林
•