摘要：
669. 修剪二叉搜索树 LeetCode题目要求 给你二叉搜索树的根节点 root ，同时给定最小边界low 和最大边界 high。通过修剪二叉搜索树，使得所有节点的值在[low, high]中。修剪树 不应该 改变保留在树中的元素的相对结构 (即，如果没有被移除，原有的父代子代关系都应当保留)。 阅读全文
posted @ 2023-01-26 21:24
blacksonny
阅读(37)
评论(0)
推荐(0)
摘要：
450. 删除二叉搜索树中的节点 LeetCode题目要求 给定一个二叉搜索树的根节点 root 和一个值 key，删除二叉搜索树中的 key 对应的节点，并保证二叉搜索树的性质不变。返回二叉搜索树（有可能被更新）的根节点的引用。 一般来说，删除节点可分为两个步骤： 首先找到需要删除的节点； 如果找 阅读全文
posted @ 2023-01-25 23:08
blacksonny
阅读(28)
评论(0)
推荐(0)
摘要：
701. 二叉搜索树中的插入操作 LeetCode题目要求 给定二叉搜索树（BST）的根节点 root 和要插入树中的值 value ，将值插入二叉搜索树。 返回插入后二叉搜索树的根节点。 输入数据 保证 ，新值和原始二叉搜索树中的任意节点值都不同。 注意，可能存在多种有效的插入方式，只要树在插入后 阅读全文
posted @ 2023-01-25 21:31
blacksonny
阅读(29)
评论(0)
推荐(0)
摘要：
235. 二叉搜索树的最近公共祖先 LeetCode题目要求 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己 阅读全文
posted @ 2023-01-25 20:49
blacksonny
阅读(16)
评论(0)
推荐(0)
摘要：
236. 二叉树的最近公共祖先 LeetCode题目要求 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先） 阅读全文
posted @ 2023-01-25 19:04
blacksonny
阅读(27)
评论(0)
推荐(0)
摘要：
501. 二叉搜索树中的众数 LeetCode题目要求 给你一个含重复值的二叉搜索树（BST）的根节点 root ，找出并返回 BST 中的所有 众数（即，出现频率最高的元素）。 如果树中有不止一个众数，可以按 任意顺序 返回。 假定 BST 满足如下定义： 结点左子树中所含节点的值 小于等于 当前 阅读全文
posted @ 2023-01-25 16:51
blacksonny
阅读(33)
评论(0)
推荐(0)
摘要：
530. 二叉搜索树的最小绝对差 LeetCode题目要求 给你一个二叉搜索树的根节点 root ，返回 树中任意两不同节点值之间的最小差值 。 差值是一个正数，其数值等于两值之差的绝对值。 示例 输入：root = [4,2,6,1,3] 输出：1 解题思路 根据二叉搜索树的特性，最小差相当于在排 阅读全文
posted @ 2023-01-24 23:18
blacksonny
阅读(20)
评论(0)
推荐(0)
摘要：
98. 验证二叉搜索树 LeetCode题目要求 给你一个二叉树的根节点 root ，判断其是否是一个有效的二叉搜索树。 有效 二叉搜索树定义如下： 节点的左子树只包含 小于 当前节点的数。 节点的右子树只包含 大于 当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 示例 输入：root 阅读全文
posted @ 2023-01-24 21:41
blacksonny
阅读(20)
评论(0)
推荐(0)
摘要：
700. 二叉搜索树中的搜索 LeetCode题目要求 给定二叉搜索树（BST）的根节点 root 和一个整数值 val。 你需要在 BST 中找到节点值等于 val 的节点。 返回以该节点为根的子树。 如果节点不存在，则返回 null 。 示例 输入：root = [4,2,7,1,3], val 阅读全文
posted @ 2023-01-24 21:28
blacksonny
阅读(33)
评论(0)
推荐(0)
摘要：
617. 合并二叉树 LeetCode题目要求 给你两棵二叉树： root1 和 root2 。 想象一下，当你将其中一棵覆盖到另一棵之上时，两棵树上的一些节点将会重叠（而另一些不会）。你需要将这两棵树合并成一棵新二叉树。合并的规则是：如果两个节点重叠，那么将这两个节点的值相加作为合并后节点的新值； 阅读全文
posted @ 2023-01-24 20:55
blacksonny
阅读(26)
评论(0)
推荐(0)
浙公网安备 33010602011771号