树森林与二叉树的转换

原创 2015年07月06日 20:43:54

树转换为二叉树

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

这里写图片描述

森林转换为二叉树

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

这里写图片描述

二叉树转换为树

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

这里写图片描述

二叉树转换为森林

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

这里写图片描述

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

二叉树与树、森林转换

  • 2012年04月05日 16:17
  • 156KB
  • 下载

二叉树和森林之间的转换

  • 2017年03月29日 21:17
  • 4.45MB
  • 下载

树、森林与二叉树的转换总结

前言:   在树这一块的数据结构中最重要的就是二叉树,但是对于我们大部分人来说二叉树的基础掌握还是ok的,但是有时候我们也会忽略了树于森林(本人就是忽略了),今天就在这里总结总结数、森林与二叉树的转换...

森林转换成二叉树

  • 2012年11月03日 20:28
  • 9KB
  • 下载

树、森林与二叉树的转换

  • 2009年03月07日 18:21
  • 109KB
  • 下载

树、森林和二叉树之间的转换

树、森林和二叉树之间的转换   树转换为二叉树 1. 加线      在所有兄弟结点之间加一条连线。 2. 去线      树中的每个结点,只保留它与第一个孩子结点的连线,删除它与其它孩子结点之间的连...
  • iw1210
  • iw1210
  • 2015年04月08日 14:33
  • 10108

树、森林及二叉树的相互转换 – 数据结构和算法50

树、森林及二叉树的相互转换   让编程改变世界 Change the world by program   树、森林及二叉树的相互转换   从一个屌丝逆袭...

树、森林与二叉树的转换

树、森林与二叉树的转换 1、树转换为二叉树 由于二叉树是有序的,为了避免混淆,对于无序树,我们约定树中的每个结点的孩子结点按从左到右的顺序进行编号。 将树转换成二叉树的步骤是: (1)加线。就是在...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:树森林与二叉树的转换
举报原因:
原因补充:

(最多只允许输入30个字)