树森林与二叉树的转换

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

树转换为二叉树

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

这里写图片描述

森林转换为二叉树

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

这里写图片描述

二叉树转换为树

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

这里写图片描述

二叉树转换为森林

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

这里写图片描述

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

树、森林与二叉树相互转化原理图

1、树转换为二叉树 由于二叉树是有序的,为了避免混淆,对于无序树,我们约定树中的每个结点的孩子结点按从左到右的顺序进行编号。 将树转换成二叉树的步骤是: (1)加线。就是在所有兄弟结点之间加一条...
  • sddxqlrjxr
  • sddxqlrjxr
  • 2016年04月07日 11:52
  • 16010

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

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

数据结构:树、森林和二叉树的转换

1、树转换为二叉树 (1)加线。在所有兄弟结点之间加一条连线。 (2)去线。树中的每个结点,只保留它与第一个孩子结点的连线,删除它与其它孩子结点之间的连线。 (3)层次调整。以树的根...
  • u010889616
  • u010889616
  • 2015年08月28日 10:24
  • 1226

树、森林与二叉树的转换

树、森林与二叉树的转换 1、树转换为二叉树 由于二叉树是有序的,为了避免混淆,对于无序树,我们约定树中的每个结点的孩子结点按从左到右的顺序进行编号。 将树转换成二叉树的步骤是: (1)加线。就是在...
  • leolinsheng
  • leolinsheng
  • 2013年09月16日 19:12
  • 8241

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

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

数据结构------树,森林及二叉树的转换方法

一、普通树转化为二叉树        (1)加线:在所有兄弟节点之间加一条连线             (2)去线:对树中的每个节点,只保留它与第一个节点的连线,删除它与其他孩子节点之间的连线...
  • u011459278
  • u011459278
  • 2014年03月24日 23:08
  • 3354

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

树、森林及二叉树的相互转换   让编程改变世界 Change the world by program   树、森林及二叉树的相互转换   从一个屌丝逆袭...
  • Andy2016
  • Andy2016
  • 2015年11月19日 14:30
  • 923

关于二叉树与树(森林)的知识点详解

1.二叉树的遍历及优缺点: 前序遍历用来实现目录结构的显示。 中序遍历用来做表达式,在编译底层实现的时候,可以实现加减乘数 后序遍历可以用来实现计算目录内的文件,占用的数据大小。 二叉树最复杂...
  • tianyucad123
  • tianyucad123
  • 2016年07月08日 09:26
  • 1394

数据结构—树、森林与二叉树的转换(类C语言描述)

树或森林与二叉树之间有一个自然的一一对应关系。任何一个森林或一棵树可惟一地对应到一棵二叉树;反之,任何一棵二叉树也能惟一地对应到一个森林或一棵树。 1.树、森林到二叉树的转换 (1)将树转换为...
  • LittleYearYear
  • LittleYearYear
  • 2014年06月10日 19:41
  • 1542

树和森林和二叉树

树的存储结构 双亲表示法:        数组存储,每个结点中存储着其父亲结点在数组中的索引。 孩子表示法:        1)一个结点中存储着自己的数据域指针和指向其所有孩子的指针     ...
  • Ace_Yom
  • Ace_Yom
  • 2015年09月08日 21:04
  • 401
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:树森林与二叉树的转换
举报原因:
原因补充:

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