树森林到二叉树的转换
树转换为二叉树
在所有兄弟结点之间加一连线
对每个结点除了保留与其长子的连线外去掉该结点与其它孩子的连线
以树的根结点为轴心将整棵树顺时针转动一定的角度使之结构层次分明
森林转换为二叉树
先将森林中的每棵树变为二叉树
将各二叉树的根结点视为兄弟从左至右连在一起就形成了一棵二叉树
二叉树到树森林的转换
若某结点是其双亲的左孩子则把该结点的右孩子右孩子的右孩子……都与该结点的双亲结点用线连起来
删掉原二叉树中所有的双亲结点与右孩子结点的连线
整理上述两步所得到的树或森林使之结构层次分明
