第七篇

将一棵树转换为二叉树的方法：
1.树种所有相邻兄弟之间加 一条连线
2.对树中的每个节点，只保留其与第一个孩子结点之间的连线，删去与其他孩子结点之间的连线
3.以树的根节点为轴心，将整棵树顺时针旋转一定的角度，使之层次结构分明
经过 这样转换所构成的二叉树是唯一的
森林 转换为二叉树的方法：
1.将森林中的每棵树转换成相应
2.第一棵二叉树不动，从第二棵二叉树开始 ，依次把后一棵二叉树的根结点作为前一棵二叉树根结点的右孩子，当所有的二叉树连在一起后，所得到的的二叉树就是由森林转换得到的二叉树
二叉树还原为树或森林
1.若某结点是其双亲的左孩子，则把该结点的右孩子、右孩子的右孩子……，都与该结点的双亲结点用线连起来；
2.删掉原二叉树中所有双亲结点与右孩子结点的连线
3.整理由1，2两步所得到的树或森林，使之层次结构分明