二叉树-小王同学

Stay Hungry, Stay Foolish.

累计撰写 141 篇文章
累计创建 20 个标签
累计收到 0 条评论

目录CONTENT

以下是二叉树相关的文章

2024-03-16
Leetcode 538.把二叉搜索树转换为累加树 Leetcode 538.把二叉搜索树转换为累加树力扣传送门(opens new window) 给出二叉搜索树的根节点，该树的节点值各不相同，请你将其转换为累加树（Greater Sum Tree），使每个节点 node 的新值等于原树中大于或等于 node.val 的值之和。提醒一下，二
- 2024-03-16
- 43
- 0
- 0
- 算法
2024-03-16
Leetcode 108.将有序数组转换为二叉搜索树 Leetcode 108.将有序数组转换为二叉搜索树力扣传送门(opens new window) 给你一个整数数组 nums ，其中元素已经按升序排列，请你将其转换为一棵平衡二叉搜索树。示例 1：输入：nums = [-10,-3,0,5,9] 输出：[0,-3,9,-10,null,5
- 2024-03-16
- 39
- 0
- 0
- 算法
2024-03-15
Leetcode 669. 修剪二叉搜索树 Leetcode 669. 修剪二叉搜索树力扣传送门(opens new window) 给你二叉搜索树的根节点 root ，同时给定最小边界 low 和最大边界 high。通过修剪二叉搜索树，使得所有节点的值在 [low, high]中。修剪树不应该改变保留在树中的元素的相对结构 (即，如果
- 2024-03-15
- 48
- 0
- 0
- 算法
2024-03-15
Leetcode 450.删除二叉搜索树中的节点 Leetcode 450.删除二叉搜索树中的节点(最好理解的版本) 力扣传送门(opens new window) 给定一个二叉搜索树的根节点 root 和一个值 key，删除二叉搜索树中的 key 对应的节点，并保证二叉搜索树的性质不变。返回二叉搜索树（有可能被更新）的根节点的引用。一般来说，删
- 2024-03-15
- 44
- 0
- 0
- 算法
2024-03-15
Leetcode 701.二叉搜索树中的插入操作 Leetcode 701.二叉搜索树中的插入操作力扣传送门(opens new window) 给定二叉搜索树（BST）的根节点 root 和要插入树中的值 value ，将值插入二叉搜索树。返回插入后二叉搜索树的根节点。输入数据保证，新值和原始二叉搜索树中的任意节点值都不同。注意，可能
- 2024-03-15
- 44
- 0
- 0
- 算法
2024-03-15
Leetcode 235. 二叉搜索树的最近公共祖先 Leetcode 235. 二叉搜索树的最近公共祖先力扣传送门(opens new window) 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x
- 2024-03-15
- 40
- 0
- 0
- 算法
2024-03-14
Leetcode 236. 二叉树的最近公共祖先 Leetcode 236. 二叉树的最近公共祖先力扣传送门(opens new window) 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（
- 2024-03-14
- 43
- 0
- 0
- 算法
2024-03-14
Leetcode 501.二叉搜索树中的众数 Leetcode 501.二叉搜索树中的众数力扣传送门给你一个含重复值的二叉搜索树（BST）的根节点 root ，找出并返回 BST 中的所有众数（即，出现频率最高的元素）。如果树中有不止一个众数，可以按任意顺序返回。假定 BST 满足如下定义：结点左子树中所含节点的值小于等于当
- 2024-03-14
- 45
- 0
- 0
- 算法
2024-03-14
Leetcode 530.二叉搜索树的最小绝对差 Leetcode 530.二叉搜索树的最小绝对差力扣传送门(opens new window) 给你一个二叉搜索树的根节点 root ，返回树中任意两不同节点值之间的最小差值。差值是一个正数，其数值等于两值之差的绝对值。示例 1：输入：root = [4,2,6,1,3] 输出：1 示
- 2024-03-14
- 32
- 0
- 0
- 算法
2024-03-13
Leetcode 98.验证二叉搜索树 Leetcode 98.验证二叉搜索树力扣传送门(opens new window) 给你一个二叉树的根节点 root ，判断其是否是一个有效的二叉搜索树。有效二叉搜索树定义如下：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须
- 2024-03-13
- 48
- 0
- 0
- 算法

1
2
3