如何区分树、森林与二叉树的转换规则

简介: 如何区分树、森林与二叉树的转换规则

20210928150734205.png

树、森林、二叉树之间的转换,并不是两两转换

而是普通和二叉之间的转换

树->二叉树

森林->二叉树

这里的树和森林指的是普通的树(树多成林)

相反

二叉和普通之间,只有

二叉树->森林

为什么没二叉树转树呢,我觉得一棵树也可以称之为森林,所以如无必要勿增实体。那问题来了,为什么普通和二叉之间的转换不也只写一个森林转二叉,为什么要有树转二叉树呢,如图所示,树转二叉树是森林转二叉树的基础。

树转二叉树(一棵树唯一的对应一颗二叉树),转换方法就是

1.兄弟变右子树(保证没有多余的叉)

2.顺时针旋转45度(保证变二叉树,而不是普通的树,没有垂直的子树)


森林转二叉树

1第一棵树变左子树

2其余树变右子树


二叉树转森林


1拆树(断开根节点与右子树的连线)

2变普通(左子树逆转45度,右子树变兄弟)

规则有,可是用的时候分不清怎么办呢?

思考普通树和二叉树的主要区别是什么,1.是否只有左右孩子,2.是否至多只有两个叉,这两个是关键点,为什么旋转45度,为的就是区分1.为什么连接兄弟结点或者断开目的是为了区分2.做题的时候想一想这个逻辑,就可以基本推出来做题步骤。

至于森林转二叉树,就是森林先变树,树再变二叉树。


相关文章
|
8月前
|
存储
树与二叉树的概念 性质及其存储结构
树与二叉树的概念 性质及其存储结构
60 0
|
29天前
|
机器学习/深度学习 存储 算法
数据结构和算法学习记录——树(基本介绍、树的定义、树的特点、树的一些基本术语、树的表示、儿子-兄弟表示法)
数据结构和算法学习记录——树(基本介绍、树的定义、树的特点、树的一些基本术语、树的表示、儿子-兄弟表示法)
13 0
|
2月前
|
存储
树的存储结构以及树,二叉树,森林之间的转换
树的存储结构以及树,二叉树,森林之间的转换
10 0
|
2月前
|
存储 机器学习/深度学习 人工智能
树和森林 查找
树和森林 查找
16 2
|
11月前
|
索引
一次区分 B树、B+树,B*树
一次区分 B树、B+树,B*树
69 0
|
存储
树和二叉树的基本概念和性质
树和二叉树的基本概念和性质
【树与二叉树】树与二叉树的概念及结构--详解介绍(上)
【树与二叉树】树与二叉树的概念及结构--详解介绍(上)
|
存储 机器学习/深度学习 分布式数据库
【树与二叉树】树与二叉树的概念及结构--详解介绍(下)
【树与二叉树】树与二叉树的概念及结构--详解介绍(下)
|
存储 算法
【数据结构oj】树的度(树和二叉树的相互转化)
【数据结构oj】树的度(树和二叉树的相互转化)
47 0
|
存储
大话数据结构--树、森林与二叉树的转换
大话数据结构--树、森林与二叉树的转换
102 0

热门文章

最新文章

  • 1
    流量控制系统,用正则表达式提取汉字
    25
  • 2
    Redis09-----List类型,有序,元素可以重复,插入和删除快,查询速度一般,一般保存一些有顺序的数据,如朋友圈点赞列表,评论列表等,LPUSH user 1 2 3可以一个一个推
    26
  • 3
    Redis08命令-Hash类型,也叫散列,其中value是一个无序字典,类似于java的HashMap结构,Hash结构可以将对象中的每个字段独立存储,可以针对每字段做CRUD
    25
  • 4
    Redis07命令-String类型字符串,不管是哪种格式,底层都是字节数组形式存储的,最大空间不超过512m,SET添加,MSET批量添加,INCRBY age 2可以,MSET,INCRSETEX
    27
  • 5
    S外部函数可以访问函数内部的变量的闭包-闭包最简单的用不了,闭包是内层函数+外层函数的变量,简称为函数套函数,外部函数可以访问函数内部的变量,存在函数套函数
    23
  • 6
    Redis06-Redis常用的命令,模糊的搜索查询往往会对服务器产生很大的压力,MSET k1 v1 k2 v2 k3 v3 添加,DEL是删除的意思,EXISTS age 可以用来查询是否有存在1
    30
  • 7
    Redis05数据结构介绍,数据结构介绍,官方网站中看到
    21
  • 8
    JS字符串数据类型转换,字符串如何转成变量,+号只要有一个是字符串,就会把另外一个转成字符串,- * / 都会把数据转成数字类型,数字型控制台是蓝色,字符型控制台是黑色,
    19
  • 9
    JS数组操作---删除,arr.pop()方法从数组中删除最后一个元素,并返回该元素的值,arr.shift() 删除第一个值,arr.splice()方法,删除指定元素,arr.splice,从第一
    19
  • 10
    定义好变量,${age}模版字符串,对象可以放null,检验数据类型console.log(typeof str)
    19