数据结构-树和森林之间的转化

embedded/2024/9/23 9:34:17/

从树的二叉链表的定义可知,任何一棵和树对应的二叉树,其根节点的右子树必为空。这里我们举三个树,将这个由三个树组成的森林组成二叉树是这个样子的。f0413e28e3a14dd1ba1285f8c695c5c0.png

 下面我们说明一下详细过程,首先将每个树转化为二叉的状态,如图所示71981bd6bc3f4b33860a37de47ffd137.png

这里我们根据左儿子右爸爸的逻辑将每个子树转化为二叉树的形式,对于第一个树,b,c,d都是a的儿子,所以都放到a的左边,而bcd之间也是兄弟关系,一起放到右边,然后再将三个树转化完毕后依次相连,构成二叉树的形式 


http://www.ppmy.cn/embedded/25519.html

相关文章

linux jmeter ant下载并安装【2024-亲测】

环境 centos7 一、下载jmeter 在这里插入代码片wget https://dlcdn.apache.org//jmeter/binaries/apache-jmeter-5.6.3.tgz --no-check-certificate解压 tar -zxvf apache-jmeter-5.6.3.tgz复制到安装目录、设置环境变量 vim /etc/profile添加环境变量,路径改成…

数据结构_时间复杂度

✨✨所属专栏:数据结构✨✨ ✨✨作者主页:嶔某✨✨ 什么是时间复杂度? 时间复杂度的定义:在计算机科学中,算法的时间复杂度是一个函数,它定量描述了该算法的运行时间。一个算法执行所耗费的时间&#xff0…

Python来计算 1,2,3,4 能组成多少个不相同且不重复的三位数?

我们今天的例子是 有 1,2,3,4 四个数字,它们能组成多省个互不相同且无重复的三位数?都分别是多少? 话不多说,我们先上代码 num 0 # 我们写了三个for循环,表示生成的三位数 for i…

VM Ubuntu unknown filesystem

unknown filesystem Entering rescue mode... grub rescue> Ubuntu中遇到“error: unknown filesystem”和“Entering rescue mode... grub rescue>”的错误提示时,通常表示GRUB(GRand Unified Bootloader)无法识别或加载文件系统。这…

GateWay具体的使用!!!

一、全局Token过滤器 在Spring Cloud Gateway中,实现全局过滤器的目的是对所有进入系统的请求或响应进行统一处理,比如添加日志、鉴权等。下面是如何创建一个全局过滤器的基本步骤: 步骤1: 创建过滤器类 首先,你需要创建一个实现…

记录一些容易遗忘的东西

文章目录 native、sync 修饰符this.$nextTick native、sync 修饰符 native :在对子组件使用 click 的时候若不使用该修饰符,那么就不能执行点击事件,会被判断为子向父组件传的值sync : 类似于 v-model 的响应式修饰符&#xff0c…

day06 51单片机-点阵led

1 点阵LED 1.1 需求描述 本案例介绍如何使用点阵LED显示一排由左上到右下的斜线。 1.2 硬件设计 1.2.1 硬件原理图 点阵内部的原理图: 点阵LED的原理也非常简单,就是LED点灯。例如,我们想要让13列(阳极端)9行(阴极端)的LED点亮,需要13为高电平,9为低电平。注意对于…

【架构】后端项目如何分层及分层领域模型简化

文章目录 一. 如何分层1. 阿里规范2. 具体案例分析 二. 分层领域模型的转换1. 阿里规范2. 模型种类简化分析 三. 小结 本文描述后端项目中如何进行分层,以及分层领域模型简化 一. 如何分层 1. 阿里规范 阿里的编码规范中约束分层逻辑如下: 开放接口层&#xff1a…