二叉树结点第35页

红黑树

而红黑树解决了这个问题，他保证了以下5个特性：1.结点颜色非红即黑。2.根结点颜色一定是黑色的。3.红色结点的孩子颜色一定是黑色的。4.叶子结点的颜色一定是黑色的。

Z小偉·2024-01-31 16:09

C++ 之LeetCode刷题记录（二十二）

112.路径总和给你二叉树的根节点root和一个表示目标和的整数targetSum。判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和targetSum。

icecream_cheese·2024-01-31 16:51

C++ 之LeetCode刷题记录（二十）

110.平衡二叉树给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。

icecream_cheese·2024-01-31 16:21

C++ 之LeetCode刷题记录（二十一）

111.二叉树的最小深度给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。

icecream_cheese·2024-01-31 16:21

C++ 之LeetCode刷题记录（十九）

高度平衡二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过1」的二叉树。

icecream_cheese·2024-01-31 16:48

力扣0114——二叉树展开为链表

[二叉树展开为链表]难度：中等题目描述给你二叉树的根结点root，请你将它展开为一个单链表：展开后的单链表应该同样使用TreeNode，其中right子指针指向链表中下一个结点，而左子指针始终为null

Aubyn11·2024-01-31 15:37

PAT (Basic Level) 1025 反转链表（25 分） 2019-03-09

1025反转链表（25分）给定一个常数K以及一个单链表L，请编写程序将L中每K个结点反转。

SSSSSSSLe0n4rd·2024-01-31 15:44

遍历二叉树的Morris序

参考书：《程序员代码面试指南》这种方法的好处在于，它做到了时间复杂度为O(n)，额外空间复杂度为O(1)（只申请几个变量就可以完成整个二叉树的遍历）。

萝卜丝皮尔·2024-01-31 15:13

一道多次做错的二叉树题目

二叉树的最近公共祖先今天在复习时，这道题又一次没有做出来，为了加深记忆，于是写下这篇题解通过儿子的方式建树思路分析针对一个节点，如果我们想知道，他是不是该点的祖先我们需要知道该点是否在子树中即可最近：说明我们需要进行后序遍历

甚也不会·2024-01-31 15:00

剑指offer——链表中倒数最后K个结点

题目描述：输入一个链表，输出该链表中倒数第K个结点。

浅亦予·2024-01-31 14:26

代码随想录算法训练营day17 | 110.平衡二叉树、257. 二叉树的所有路径、404.左叶子之和

110.平衡二叉树递归法，求高度，后序遍历classSolution:defisBalanced(self,root:Optional[TreeNode])->bool:ifself.get_height

sunflowers11·2024-01-31 14:19

代码随想录算法训练营day16 | 104.二叉树的最大深度、111.二叉树的最小深度、222.完全二叉树的节点个数

本次全部使用递归的方式实现104.二叉树的最大深度递归法，后序遍历classSolution:defmaxDepth(self,root:Optional[TreeNode])->int:ifnotroot

sunflowers11·2024-01-31 14:18

代码随想录算法训练营day15 | 102.二叉树的层序遍历、226.翻转二叉树、101. 对称二叉树

本次的题目解法很多，时间有限了解了视频中讲解的那种102.二叉树的层序遍历Python有个点可以注意一下在使用for_inrange(len(queue))的时候，for循环中range的len只取一次

sunflowers11·2024-01-31 14:48

路径总和、106.从中序与后序遍历序列构造二叉树

513.找树左下角的值找最底层、最左边的值迭代法找起来非常方便，可以按层序遍历，找到最后一层的第一个元素递归法的话不是说一直找左节点就可以找到，因为要找到的是最后一层，所以要找到深度最大最左边的元素。在递归时先遍历左子树(前中后序都可实现)，根据深度进行更改迭代法层序遍历的模板，稍微更改一下即可classSolution:deffindBottomLeftValue(self,root:Optio

sunflowers11·2024-01-31 14:43

【数据结构】双链表实现

双链表实现双链表LinkedList的使用ArrayList和LinkedList的区别双链表双链表的结点其实就是在单链表结点的基础上多了一个存储前一个节点地址的域，例如：接下来就实现双链表的各种操作，

JANG1024·2024-01-31 14:38

【数据结构】Map 和 Set

的使用哈希表哈希冲突冲突避免冲突解决冲突解决---闭散列冲突解决---开散列题目练习只出现一次的数复制带随机指针的链表宝石与石头旧键盘二叉搜索树二叉搜索树也叫二叉排序树，具有以下性质：若它的左子树不为空，则左子树的所有结点的值都小于根结点的值

JANG1024·2024-01-31 14:38

队列的基础知识

逻辑结构与线性表相同，仍为一对一关系存储结构用顺序队列或链队列存储即可访问结点时依照先进先出（FIFO）或后进后出（LILO）的原则队列的抽象数据类型ADTQueue{数据对象：D＝{ai|ai∈ElemSet

玖萬·2024-01-31 14:34

【Java之栈和队列】

栈和队列**线性表：**连续的，每个元素都有唯一的前驱和后继数组和链表数组地址是连续的随机访问公式：数组起始地址+下标*数组单个存储单元的大小链表形象地说，链表就是用一串链子将结点串联起来。

Bigcoding·2024-01-31 14:45

【Java之树】

二叉树性质1,我们把树中结点的第一个子结点作为这个结点左结点2,我们把一个结点右兄弟结点,作为右结点通过上述操作可以将普通的树转换为二叉树二叉树中的节点最多有两个子节点，左右子节点有严格划分，次序不能颠倒特点

Bigcoding·2024-01-31 14:14

Leetcode---完全二叉树的节点个数

题目描述给你一棵完全二叉树的根节点root，求出该树的节点个数。

可乐不解渴·2024-01-31 13:59

LeetCode--236 二叉树的最近公共祖先

二叉树的最近公共祖先思路一思路二思路一题目如果面试官问二叉树的最近公共祖先，我们可以问面试官，这个二叉树是不是搜索树，如果是搜索树如下图：搜索树的特征是：左孩子比父亲小，右孩子比父亲大。

_End丶断弦·2024-01-31 13:29

leetcode-222完全二叉树的节点个数

题目给出一个完全二叉树，求出该树的节点个数。说明：完全二叉树的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。

起个名字都这么男·2024-01-31 13:59

leetcode--二叉树的锯齿形层次遍历（C语言）

题目：给定一个一个二叉树的根结点root，返回其节点值的锯齿形层次遍历。锯齿形遍历：先从左到右遍历，再从右到左进行下一层的遍历，往后的都是以此类推。

zero to 0·2024-01-31 13:58

LeetCode每日一题-11.24-222-完全二叉树的节点个数c++

最近大概比之前那段时间有空一点点，抽一些时间来做一下每日一题题目描述解法二分法首先想到的是完全二叉树只有最后一层不是满的，并且最后一排的结点在结束之前也是“满”的，所以用二分直接取到边界点。

小pig饲养员·2024-01-31 13:58

LeetCode-树-层序遍历-完全二叉树插入器

1简介完全二叉树特点：(1)叶子结点都在最底下的两层；(2)最后一层的叶子结点都靠左排列，即中间没有空洞；(3)除最后一层外，其他层的节点个数都要达到最大；2相关题目2.1完全二叉树插入器919.完全二叉树插入器剑指

hclbeloved·2024-01-31 13:28

leetcode - 617 - 合并二叉树

#Definitionforabinarytreenode.#classTreeNode(object):#def__init__(self,x):#self.val=x#self.left=None#self.right=NoneclassSolution:defmergeTrees(self,t1,t2):""":typet1:TreeNode:typet2:TreeNode:rtype:Tr

hustwayne·2024-01-31 13:28

leetcode---二叉树的最小深度

#Definitionforabinarytreenode.#classTreeNode:#def__init__(self,val=0,left=None,right=None):#self.val=val#self.left=left#self.right=rightclassSolution:defminDepth(self,root:TreeNode)->int:ifnotroot:#处理

happylife_mini·2024-01-31 13:28

leetcode--二叉树的层序遍历（迭代法）

题目：给定一个二叉树，请编写程序完成层序遍历并返回各结点值结点为0直接返回空数组。

zero to 0·2024-01-31 13:28

完全二叉树的节点个数

题目描述给你一棵完全二叉树的根节点root，求出该树的节点个数。

外滩卷王·2024-01-31 13:57

4.力扣-树-完全二叉树结点个数

力扣-树-完全二叉树结点个数完全二叉树的结点个数（LeetCode222）题目描述：给你一棵完全二叉树的根节点root，求出该树的节点个数。

发量浓密的秃头少女·2024-01-31 13:57

leetcode-完全二叉树的节点个数

222.完全二叉树的节点个数题解：使用递归的方法来解决这个问题。

独孤--蝴蝶·2024-01-31 13:27

数据结构——双向链表

单链表是单向的，有一个头结点，一个尾结点，要访问任何结点，都必须知道头结点，不能逆着进行。而双链表添加了一个指针域，通过两个指针域，分别指向结点的前结点和后结点。

我不是程序猿1·2024-01-31 12:53

【数据结构 06】二叉树

一、原理二叉树算法核心思维：递归满二叉树：二叉树的层数为K，节点数为完全二叉树：二叉树的层数为K，前K-1层是满的，第K层是连续的满二叉树是完全二叉树的子集。

AllinTome·2024-01-31 12:52

Java链表入门(超详细)

Java链表入门超详细什么是链表创建链表1.创建一个结点2.插入一个结点--头插--尾插--指定位置插入3.查找是否包含关键字key是否在单链表当中4.删除元素--删除第一次出现关键字为key的节点--

努力写代码的菜鸟·2024-01-31 12:52

【数据结构 04】单链表

链表在结构上的分类：1.带头结点或无头结点2.单向或双向3.循环或非循环虽然链表有多种结构类型，但是我么在实际开发中常用的只有两种结构：无头单向非循环链表：结构简单，通常不单独使用，而是作为其他数据结构的子结构

AllinTome·2024-01-31 12:21

Java链表总结

目录一、链表二、单向链表三、单链表的增删查改一、单链表的增加二，单链表的删除三、单链表的修改四、单链表的查找四、双向链表一、增加节点二、.删除结点三、链表的修改四、链表的查询一、链表理解：链表是一种物理存储结构上非连续存储结构

汐龙siki·2024-01-31 12:51

#剑指offer#链表中环的入口节点：1，设置一个快的指针，一个慢的指针，若相遇，代表有环 2、设置新的指针，和慢指针再次重合即为节点

给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。

进击的小白菜·2024-01-31 12:31

坚持刷题｜相同的树

Hello，大家好，我是阿月，坚持刷题，老年痴呆追不上我，今天刷：相同二叉树题目100.相同的树代码实现//定义二叉树的节点类classTreeNode{intval;TreeNodeleft;TreeNoderight

进击的小白菜·2024-01-31 11:25

排序链表---归并--链表OJ

对于归并，如果自上而下的话，空间复杂度为O(n)，因为需要开辟n个结点所以我们要换种思路，自下而上，直接将链表看成独立

夹心宝贝·2024-01-31 11:40

【数据结构】链表的一些面试题

链表面试题删除链表中等于给定值val的所有结点。

李昕泽·2024-01-31 10:56

对称的二叉树

leetcodeC++：/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode(intx):val(x),left(NULL),right(NULL){}*};*/classSolution{public:boolisSymmetric(TreeNode*ro

Source_Chang·2024-01-31 10:29

我在代码随想录|写代码Day21之二叉树-501. 二叉搜索树中的众数,236. 二叉树的最近公共祖先,235. 二叉搜索树的最近公共祖先

:*☆学习时间：周一至周五晚上7点—晚上9点周六上午9点-上午11点周日下午3点-下午6点主题:二叉树今日份打卡代码随想录-二叉树学习内容：二叉搜索树中的搜索验证二叉搜索树二叉搜索树的最小绝对差内容详细

27dCnc·2024-01-31 10:52

我在代码随想录|写代码Day20之二叉树-700. 二叉搜索树中的搜索,98. 验证二叉搜索树,530.二叉搜索树的最小绝对差

:*☆主题:二叉树今日份打卡代码随想录-二叉树学习内容：二叉搜索树中的搜索验证二叉搜索树二叉搜索树的最小绝对差内容详细:700.二叉搜索树中的搜索题目考点:二叉搜索树递归递归法确定递归函数的参数和返回值递归函数的参数传入的就是根节点和要搜索的数值

27dCnc·2024-01-31 10:51

计算机组成原理学习| Day1

:*☆主题:二叉树今日份打卡一周计算机组成原理Day1学习内容：电路串行加法器并行加法器与门非门标志位电路与门,或门,非门运算优先级逻辑表达式->电路数学化->离散化复合逻辑与非或非异或->奇偶校验同或逻辑表达式

27dCnc·2024-01-31 10:19

2024.1.25

双链表的任意位置插入元素//双链表任意位置插入Doublelinkinsert_element(Doublelinkhead,intindex,datatypekey)\{//创建一个结点Doublelinks

Yukiii_Y·2024-01-31 10:46

C++ 循环双链表（带头结点）

总结归纳在InsertPriorNode函数（前插操作）中，如果想在表尾插入结点，则无法进行，初步判断，可以使用InsertNextNode函数（后插操作）来实现。

Dragon水魅·2024-01-31 10:11

数据结构.队列的链式实现&&双端队列

intdata;LinkNode*next;}LinkNode;typedefstruct{LinkNode*front,*rear;}LinkQueue;voidInit(LinkQueue&Q)//带头结点初始化

丰海洋·2024-01-31 09:56

【数据结构】链表(单链表实现+测试+原码)

但是在物理上不一定连续2.现实中的结点一般都是从堆上申请出来的3.从堆上申请的空间，是按照一定的策略来分配的，两次申请的空间可能连续，也可能不连续2链表的实

CatShitK·2024-01-31 08:58

Task03：基于图神经网络的结点表征

一、引言结点表征的生成是图结点预测和边预测任务成功的关键。基于图神经网络的结点表征学习可以理解为对图神经网络进行基于监督学习的训练，使得图神经网络学会产生高质量的结点表征。

cherry_7·2024-01-31 08:10

LeetCode491. 非递减子序列

491.非递减子序列去重+结点判断(答案长度,答案单调性)给你一个整数数组nums，找出并返回所有该数组中不同的递增子序列，递增子序列中至少有两个元素。你可以按任意顺序返回答案。

潇与上海·2024-01-31 07:30

推荐频道

二叉树结点

红黑树