树、森林与二叉树的转换

    树转换为二叉树：

 

1.在所有兄弟结点之间加一条连线

 

2每个结点只保留其与第一个孩子的连线，与其他孩子的连线全部去掉

 

3.顺时针旋转一定角度，使之结构分明

注意：结点的第一个孩子是该结点的左孩子，结点的兄弟结点是该结点的右孩子。

 

    森林转换为二叉树：

森林：若干棵树集合

 

1.把每棵树都转换为二叉树

 

2.从第一棵树开始，后一棵的树都是前一棵的树的右孩子

 

    二叉树转换为树：

 

 

 1.将每个结点的左孩子的右孩子的右孩子……全部与该结点用线连接起来

 

2.删除原二叉树中的每个结点与其右孩子的连线

 

3.逆时针旋转一定角度，使其结构层次分明

 

    二叉树转换为森林：

先判断一棵二叉树能否转换为森林，如果该二叉树右右孩子，就可以转换 ，否则不能转换。

 

1.从根结点开始，把与其右孩子的右孩子……的连线全部删除

 

2.然后把每棵二叉树转换为树