摘要: 450. 删除二叉搜索树中的节点 LeetCode题目要求 给定一个二叉搜索树的根节点 root 和一个值 key,删除二叉搜索树中的 key 对应的节点,并保证二叉搜索树的性质不变。返回二叉搜索树(有可能被更新)的根节点的引用。 一般来说,删除节点可分为两个步骤: 首先找到需要删除的节点; 如果找 阅读全文
posted @ 2023-01-25 23:08 blacksonny 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 701. 二叉搜索树中的插入操作 LeetCode题目要求 给定二叉搜索树(BST)的根节点 root 和要插入树中的值 value ,将值插入二叉搜索树。 返回插入后二叉搜索树的根节点。 输入数据 保证 ,新值和原始二叉搜索树中的任意节点值都不同。 注意,可能存在多种有效的插入方式,只要树在插入后 阅读全文
posted @ 2023-01-25 21:31 blacksonny 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 235. 二叉搜索树的最近公共祖先 LeetCode题目要求 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己 阅读全文
posted @ 2023-01-25 20:49 blacksonny 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 236. 二叉树的最近公共祖先 LeetCode题目要求 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个节点 p、q,最近公共祖先表示为一个节点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先) 阅读全文
posted @ 2023-01-25 19:04 blacksonny 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 501. 二叉搜索树中的众数 LeetCode题目要求 给你一个含重复值的二叉搜索树(BST)的根节点 root ,找出并返回 BST 中的所有 众数(即,出现频率最高的元素)。 如果树中有不止一个众数,可以按 任意顺序 返回。 假定 BST 满足如下定义: 结点左子树中所含节点的值 小于等于 当前 阅读全文
posted @ 2023-01-25 16:51 blacksonny 阅读(12) 评论(0) 推荐(0) 编辑