一、普通树转化为二叉树
(1)加线:在所有兄弟节点之间加一条连线
(2)去线:对树中的每个节点,只保留它与第一个节点的连线,删除它与其他孩子节点之间的连线
(3)层次调整:以树的根节点为轴心,将整棵树顺时针旋转一定的角度,使之结构层次分明
二、森林转换为二叉树
(1)把每棵树转换为二叉树
(2)第一颗二叉树不动,从第二颗二叉树开始,依次把后一颗二叉树的根节点的右孩子用线连接起来
三、二叉树转换为树,森林
(1)若节点x是双亲的左孩子,则把x的右孩子,右孩子的右孩子……都与y用连线连起来
(2)去掉所有双亲到右孩子的连线