关闭

树森林与二叉树的转换

标签: 二叉树树森林与二叉树的转换
654人阅读 评论(0) 收藏 举报
分类:

树转换为二叉树

  1. 加线, 在所有的兄弟结点之间加一条连线.
  2. 去线, 对树中每个结点,只保留它与第一个孩子结点的连线,删除它与其它孩子结点之间的连线.
  3. 层次调整,以树结点为轴心,将整个树顺时针旋转一定的角度,使之结构层次分明.第一个孩子是二叉树结点的左孩子,兄弟转化过来的孩子是结点的右孩子.

这里写图片描述

森林转换为二叉树

  1. 把每个结点转化为二叉树
  2. 第一棵二叉树不动,从第二棵开始,依次把后一棵二叉树的根结点作为前一棵二叉树的根结点的右孩子用线连起来当所有的二叉树链接起来后就得到了有森林转换来的二叉树.

这里写图片描述

二叉树转换为树

是树转二叉树的逆过程
1. 加线
2. 去线
3. 层次调整

这里写图片描述

二叉树转换为森林

  1. 从根结点开始,若右孩子存在,则把与右孩子的结点的连线删除,在查看分离后的二叉树,若右孩子存在,删除….直到所有的右孩子连线都删除为止,得到分离的二叉树
  2. 每棵分离后的二叉树转化为树即可.

这里写图片描述

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:104387次
    • 积分:1875
    • 等级:
    • 排名:千里之外
    • 原创:76篇
    • 转载:14篇
    • 译文:5篇
    • 评论:21条
    文章分类
    最新评论