2022年7月1日

31.二叉搜索树的最近公共祖先

摘要： 235. 二叉搜索树的最近公共祖先 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 例如，给定如 阅读全文

posted @ 2022-07-01 15:43 HHHuskie 阅读(23) 评论(0) 推荐(0) 编辑

30.两数之和 IV - 输入 BST

摘要： 653. 两数之和 IV - 输入 BST 给定一个二叉搜索树 root 和一个目标结果 k，如果 BST 中存在两个元素且它们的和等于给定的目标结果，则返回 true。 示例 1： 输入: root = [5,3,6,2,4,null,7], k = 9 输出: true 示例 2： 输入: ro 阅读全文

posted @ 2022-07-01 15:29 HHHuskie 阅读(17) 评论(0) 推荐(0) 编辑

29.验证二叉搜索树

摘要： 98. 验证二叉搜索树 给你一个二叉树的根节点 root ，判断其是否是一个有效的二叉搜索树。 有效 二叉搜索树定义如下： 节点的左子树只包含 小于 当前节点的数。 节点的右子树只包含 大于 当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 示例 1： 输入：root = [2,1,3] 阅读全文

posted @ 2022-07-01 15:06 HHHuskie 阅读(20) 评论(0) 推荐(0) 编辑

28.二叉搜索树中的插入操作

摘要： 701. 二叉搜索树中的插入操作 给定二叉搜索树（BST）的根节点 root 和要插入树中的值 value ，将值插入二叉搜索树。 返回插入后二叉搜索树的根节点。 输入数据 保证 ，新值和原始二叉搜索树中的任意节点值都不同。 注意，可能存在多种有效的插入方式，只要树在插入后仍保持为二叉搜索树即可。 阅读全文

posted @ 2022-07-01 11:17 HHHuskie 阅读(21) 评论(0) 推荐(0) 编辑

导航