树,森林,二叉树相互转换[概念]

最新推荐文章于 2024-06-06 15:52:51 发布
最新推荐文章于 2024-06-06 15:52:51 发布
阅读量129 收藏
点赞数 1
分类专栏： 总结
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/CRAJA/article/details/115385572
版权

《大话数据结构》内容的总结

树转换为二叉树

像这样一颗好看的树怎么变成二叉树呢
在这里插入图片描述
步骤:

  1. 加线: 把亲兄弟们连接起来
    注意是亲兄弟哦 亲兄弟才是一家人哦
    在这里插入图片描述
  2. 去线:每个节点除了 与第一个节点的连线 以外把与 其他节点 的连线删除
    变成灰色的就是被删除的连线
    在这里插入图片描述
  3. 调整图像:每个节点如果有 孩子 ,那就将它作为自己的 左孩子 ,没有就是没左孩子,而如果有 右兄弟 就把 右兄弟 作为自己的 右孩子
    这波 这波叫兄弟变儿子
    在这里插入图片描述
    画的有亿点点low
    然后就成型了

森林转换为二叉树

现在是这三棵好看的树,怎么变成一棵好看的二叉树呢?
在这里插入图片描述
步骤:

  1. 将每棵树变成二叉树
    就是这几步:加线 去线 调整图像
    在这里插入图片描述
  2. 从 第二棵二叉树 开始,将 目前二叉树的根节点 连接到 前一个二叉树的根节点 上作为右孩子
    这样就变成一棵好看的二叉树了唉
    在这里插入图片描述
    在这里插入图片描述

二叉树转换为树

现在有这样一棵好看的二叉树,怎么变成一棵好看的树呢?
在这里插入图片描述

  1. 加线:如果 此节点 有左孩子节点 那就把它的 右孩子 , 右孩子的右孩子 ,右孩子的右孩子的右孩子 ...都和此节点相连接
    就是这样…
    .A是此节点,有左孩子B,那就把 B的右孩子C , B的右孩子C的右孩子D 与A相连...然后
    .B是此节点,有左孩子E,那就把 E的右孩子F 与B相连
    在这里插入图片描述
  2. 去线:去除 原来的 二叉树 所有节点 与 右节点 的连线
    …就是这几根线…
    在这里插入图片描述
    然后它就变成这个样子了(虚线就是已经被去除了的)
    在这里插入图片描述
  3. 调整下图像
    在这里插入图片描述

二叉树转为森林

就是把森林转为树的方法反过来…
判断:当 二叉树根节点 有右孩子 就可以转为 森林 ,否则就只能转为 树
在这里插入图片描述

  1. 从根节点开始,如果有右孩子就把根节点和右孩子的连线分开然后看被分出去的右孩子节点,如果有右孩子就把他们俩分开,然后又看被分出去的右孩子节点…
    这波…骨肉分离…
    还是看图吧…
    在这里插入图片描述
  2. 将每棵二叉树转换为树:加线,去线,调整图像
    …这样就好了…
    在这里插入图片描述

树和森林的遍历

反手就是记结论
在这里插入图片描述

CRAJA
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构-树，二叉树，森林
theglasssky的博客
12-16 1701
王卓老师的数据结构网课笔记
树，二叉树，森林的相关知识
qq_46027243的博客
02-17 144
文章目录一，树的相关概念1，树的定义2，树的基本术语二，二叉树的相关概念1，二叉树定义2，满二叉树3，完全二叉树4，二叉树的两种存储方式5，二叉树的性质6，遍历二叉树 一，树的相关概念 1，树的定义 2，树的基本术语 二，二叉树的相关概念 1，二叉树定义 2，满二叉树 3，完全二叉树 4，二叉树的两种存储方式 5，二叉树的性质 6，遍历二叉树 例子： 根据二叉树序列确定二叉树。 ...
树、二叉树和森林的表示及相互转换
1+1=王的博客
08-07 6220
树、二叉树和森林相关概念树的基本概念二叉树的基本概念存储结构二叉树的存储结构树的存储结构树、二叉树和森林的相互转换树转换为二叉树森林转换为二叉树二叉树转换为森林 相关概念 树的基本概念 树的定义：树是n（n >= 0）个节点的有限集。当n=0是，称为空树。 树的特点： （1）树的根没有前驱，除根外的其他节点有且仅有一个前驱； （2）每个节点都可以有零个或多个后继。 术语： （1）节点的度：树中一个节点的孩子个数。 （2）树的度：树中节点的最大度。 （3）分支节点：度大于0的节点。 （4）叶子结点：
数据结构（五）——树、二叉树、森林相互转换
shang_0122的博客
09-26 489
概念 这个应该是数据结构比较简单的知识点了，在做试卷的时候会因为粗心导致出错，因此对它继续总结下 首先先请出咱们今天的主角，树，二叉树，森林 定义这个东西太重要了，这个就是分类的边界，接下来进入今天的主题，相互转换 之间转换 一、树转换为二叉树 1.将所有兄弟结点连接起来 2.保留第一个兄弟结点与父节点的连接，断开其他兄弟结点与父结点的连接，然后以根结点为轴心按顺时针旋转45度 ...
树和二叉树概念入门
鸭梨的博客
05-15 212
树的起源 树结构是一类重要的非线性数据结构。 直观来看，树是以分支关系定义的层次结构。树结构在客观世界中广泛存在，如人类社会的族谱和各种社会组织机构都可用树来形象表示。树在计算机领域中也得到广泛应用，尤以二叉树最为常用。 树的应用 如在操作系统中，用树来表示文件目录的组织结构， 在编译系统中，用树来表示源程序的语法结构， 在数据库系统中，树结构也是信息的重要组织形式之一。 本章重点讨论二叉树的存储结构及其各种操作，并研究树和森林与二叉树的转换关系，最后介绍树的应用。 树的定义 树（Tree）是n（n≥0）
【数据结构与算法】树、森林与二叉树的转换
最新发布
DreamSuif的博客
06-06 306
在前面的文章中（树的基本概念和二叉树的基本概念）我们提到，树和二叉树都可以用二叉链表作为存储结构，所以我们可以用同一存储结构的不同解释，将一棵树转化为二叉树。
树与二叉树1之树的基础概念
u014028063的博客
10-13 335
树是数据结构中非常重要的一部分，我们这里将会讨论以下一些问题 一、树的基本定义 1、树的简介 树是一种非线性的数据结构，是由n（n >=0）个结点组成的有限集合。 如果n==0，树为空树。 如果n==1，则该树只有一个特定的结点，根结点，根结点只有直接后继，没有直接前驱。 除根结点以外的其他结点划分为m（m>=0）个互不相交的有限集合，T0，T1，T2，...，Tm-1，每个...
【数据结构】从树到二叉树
忆梦初心的博客
07-08 1587
本期我们要学习一种非线性的数据结构------》二叉树想必二叉树这个名字各位或多或少都有听说过，真是久仰大名了。而在学习树之前，我们要先来学习一下树，从对树基本概念的学习逐步过渡到二叉树的学习。本文将从树的概念与性质过渡到二叉树的概念与性质，最后详细讲解有关二叉树的相关接口与操作。废话少说，上菜！！！
数据结构8-树、二叉树、森林、哈夫曼树
m0_54591377的博客
07-25 369
数据结构8-树、二叉树、森林、哈夫曼树
数据结构中二叉树、树、森林间的相互转化教程
07-05
数据结构中的树、二叉树和森林是三个重要的概念，它们之间存在相互转化的关系，这对于理解和操作这些数据结构至关重要。二叉树是一种特殊类型的树，其中每个节点最多有两个子节点，分别为左子节点和右子节点。而在...
第五章 树与二叉树
11-27
树、森林与二叉树之间可以相互转换，转换方法包括添加和移除连接线、层次调整等。 5.7 应用举例 二叉树的应用中，哈夫曼树（最优二叉树）和哈夫曼编码是典型例子。哈夫曼树通过构造最小带权路径长度的二叉树，常...
树与二叉树的相互转化 树的先根遍历和后根遍历
04-08
总的来说，树与二叉树的相互转化是数据结构中的基本操作，对于理解和操作复杂数据结构至关重要。通过遍历序列，我们可以有效地表示、储存和恢复树的结构，这对于数据结构的分析、算法的设计和问题求解都具有深远的...
数据结构树和二叉树——树
06-19
本节将深入探讨树的基本概念、二叉树、遍历、线索二叉树、树与森林的关系以及哈夫曼树。 6.1 树的定义和基本术语 树是由n个（n>=1）节点组成的有限集合，其中有一个特定的节点称为根节点，其余节点被分成m（m>=0）...
数据结构（C++）上课笔记——树与森林概念以及C++实现(2020-5-20).doc
05-21
树和森林可以相互转换。将森林转换为二叉树，可以使用树的子女-兄弟表示来存储树的结构。将二叉树转换为森林，可以使用树的子女-兄弟表示来存储树的结构。 四、树的遍历 树的遍历是指访问树的所有节点的过程。树的...
[Python] 学生信息管理系统 总结
CRAJA的blog
01-22 6977
[Python] 学生信息管理系统 总结 需求分析：学生信息管理系统的功能 模块调用： 总体展示 def menu(): # 菜单显示 pass def main(): # 主程序 pass def insert(): # 插入学生信息 pass def save(lst): # 保存学生信息 pass def search(): # 查找学生信息:支持id和姓名查找 pass def delete(): # 删除学生信息 pass
[C语言]双向链表的快速排序
CRAJA的blog
03-13 3958
之前一直想用双向链表来快排,想像数组快排一样给第一个数组下标(第一个有值节点的指针)和最后一个数组下标(最后一个有值节点指针),结果运行时经常有问题,程序有时会出错,于是纸上演算了几次发现会访问到未知的内存. 因为当low和high在最左侧或者最右侧相同时,再经过一次调用时 Box_Qsort(i,low->prev); Box_Qsort(low->next,j); 可以发现因为最后一个有值节点的next为NULL,当此时low为NULL, Box *key = (Box *)malloc
[C语言]单向链表的总结
CRAJA的blog
12-20 1003
创建一个结构体（存一个数字和一个结构体指针） typedef struct _list{ int date; struct _list *next; }List; 创建链表 尾插法： List* link_list_tail()//尾插法 { int number; printf("输入多个数字添加到链表中，输入q结束\n"); List *head=(List*)malloc(sizeof(List)); head->next=NULL; List *tail=head; .
[C语言]双向链表总结
CRAJA的blog
01-19 176
构建结构体 typedef struct _Linklist{//构建结构体 int data;//放数值 struct _Linklist *prev;//连接前一个节点 struct _Linklist *next;//连接后一个节点 }Link; 构建头节点 Link* Link_start(){//构建头节点 Link *head = (Link *)malloc(sizeof(Link)); head->prev = NULL; he..

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值