- 博客(105)
- 收藏
- 关注
RSS订阅原创 Leetcode 77：组合
给定两个整数 和 ，返回范围 中所有可能的 个数的组合。未剪枝版：剪枝版：剪枝条件： 剩余的元素大于 还需要的元素剩余元素：n-i 还需元素：k-path.size()n-i>=k-path.size(), 可得 i
2024-07-05 16:46:49
282
原创 Leetcode 538：把二叉搜索树转化为累加树
树的根节点，该树的节点值各不相同，请你将其转换为累加树（Greater Sum Tree），使每个节点。其实就是相当于反中序遍历，然后当前结点的值加上之前遍历结点值的和。的新值等于原树中大于或等于。
2024-07-02 19:52:32
287
原创 Leetcode 450：删除二叉搜索树中的节点
对应的节点，并保证二叉搜索树的性质不变。返回二叉搜索树（有可能被更新）的根节点的引用。给定一个二叉搜索树的根节点。，删除二叉搜索树中的。
2024-06-29 20:10:34
310
原创 Leetcode 701：二叉搜索树的插入操作
将值插入二叉搜索树。返回插入后二叉搜索树的根节点。，新值和原始二叉搜索树中的任意节点值都不同。给定二叉搜索树（BST）的根节点。
2024-06-29 19:48:06
212
原创 Leetcode 501：二叉搜索树中的众数
给你一个含重复值的二叉搜索树（BST）的根节点。，找出并返回 BST 中的所有。如果树中有不止一个众数，可以按。（即，出现频率最高的元素）。
2024-06-28 16:45:15
249
原创 Leetcode 98：验证二叉搜索树
方法一：先将二叉树存储在列表中，再判断列表是否有序。，判断其是否是一个有效的二叉搜索树。给你一个二叉树的根节点。
2024-06-27 16:35:55
72
原创 Leetcode 700：二叉搜索树中的搜索
返回以该节点为根的子树。如果节点不存在，则返回。你需要在 BST 中找到节点值等于。给定二叉搜索树（BST）的根节点。
2024-06-26 11:44:12
156
原创 Leetcode 617：合并二叉树
想象一下，当你将其中一棵覆盖到另一棵之上时，两棵树上的一些节点将会重叠（而另一些不会）。你需要将这两棵树合并成一棵新二叉树。合并的规则是：如果两个节点重叠，那么将这两个节点的值相加作为合并后节点的新值；null 的节点将直接作为新二叉树的节点。返回合并后的二叉树。
2024-06-26 10:56:56
191
原创 Leetcode 112：路径总和
给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。思路：遍历存储每条路径。当前节点为叶子节点时，求和。并判断是否等于目标值。说明: 叶子节点是指没有子节点的节点。
2024-05-22 17:20:16
275
原创 Leetcode 513：找树左下角的值
每次遍历一层时，记录下每层的最左侧元素，当结束层次遍历时，记录的就是所求结果。假设二叉树中至少有一个节点。
2024-05-15 20:43:19
174
1
原创 Leetcode 257：二叉树的所有路径
判断当前节点是否为叶子节点，如果是，则将当前节点的路径存储起来。，返回所有从根节点到叶子节点的路径。先编辑所有节点，记录每一个节点的路径；给你一个二叉树的根节点。是指没有子节点的节点。
2024-05-15 17:37:18
133
原创 Leetcode 559：N叉树的最大深度
思路：利用for循环，分别求N叉树每个子树的深度，将子树的最大深度加一后并返回，即是树的最大深度。最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。给定一个 N 叉树，找到其最大深度。
2024-05-11 21:37:39
70
原创 Leetcode 572：另一颗树的子树
思路：用两个递归，第一个递归，在root树中寻找与subRoot根节点相等的点，如果找不到就接着找；第二个递归，比较两个树是否相等。（Leetcode100）具有相同结构和节点值的子树。的某个节点和这个节点的所有后代节点。也可以看做它自身的一棵子树。
2024-05-11 16:20:07
204
2
原创 Leetcode 100：相同的树
如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。思路：前序遍历，利用递归比较每个节点是否相等。，编写一个函数来检验这两棵树是否相同。给你两棵二叉树的根节点。
2024-05-11 15:14:47
209
原创 Leetcode 111：二叉树的最小深度
最小深度是从根节点到最近叶子节点的最短路径上的节点数量。思路：加一个判断语句，有无孩子节点。给定一个二叉树，找出其最小深度。叶子节点是指没有子节点的节点。
2024-05-09 19:54:06
117
原创 Leetcode 116：填充每一个节点的下一个右侧节点指针
填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为。连续从对列中弹出两个节点，当前节点的next就是第二个从队列中弹出的元素。，其所有叶子节点都在同一层，每个父节点都有两个子节点。层次遍历的时候，使用next节点指向当前节点的下一个节点。初始状态下，所有 next 指针都被设置为。
2024-05-09 16:48:51
253
原创 Leetcode 429：N叉树的层次遍历
树的序列化输入是用层序遍历，每组子节点都由 null 值分隔（参见示例）。思路：利用层次遍历的模板，直接遍历N叉树。给定一个 N 叉树，返回其节点值的。（即从左到右，逐层遍历）。
2024-05-09 15:17:28
224
原创 Leetcode 637：二叉树的层平均值
以数组的形式返回每一层节点的平均值。思路：其实就是计算每一层的和，再求平均值。给定一个非空二叉树的根节点。以内的答案可以被接受。
2024-05-08 17:23:32
248
原创 Leetcode 199：二叉树的右视图
想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。加一个判断语句即可，判断当前节点是否为最右侧节点。思路：其实就是寻找二叉树每一层的最右边节点。
2024-05-08 17:10:08
236
原创 Leetcode 107：二叉树的层次遍历II
（即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）。思路：翻转title102的结果即可。
2024-05-08 16:44:56
210
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人