1、普通树转为二叉树
树转换为二叉树的步骤
（1）在树所有的兄弟节点，之间连成一条线
（2）对每个结点，除了保留与其长子的连线外，去掉该节点与其他孩子的连线
①连接兄弟节点
②保留长子，去掉其他孩子的连线
③调整位置
树变成二叉树只有左子树
2、森林到二叉树的转换
（1）先将森林中每棵树变成二叉树
（2）再将各二叉树的根节点视为兄弟从左到右连在一起，就形成了一颗二叉树
①每棵树变成二叉树
②依次连根
③调整顺序
既有左子树也有右子树
3、二叉树到树与森林的转换
①若结点x时其双亲y的左孩子，则把x的右孩子，右孩子的右孩子，……，都与y用线连起来
②去掉双亲到右孩子的所有连线
变成森林了
判断一棵二叉树能够转换成一棵树还是森林，标准为，只要这棵树的根结点有右孩子就是森林，没有就是树。
4、树与森林的遍历
树的遍历：（1）先根遍历：先访问根结点，再依次先根遍历的每棵子树；
（2）后根遍历：先依次遍历每棵子树，然后再访问根结点。
森林的遍历分为前序遍历和后序遍历，按照树的先根遍历和后根遍历依次访问森林的每一棵树
树、森林的前根（序）遍历和二叉树的前序遍历结果相同，树、森林的后根（序）遍历和二叉树的中序遍历结果相同，则可以把树或者森林转换为二叉树来遍历。