壹索007 - 博客园

2023年2月8日

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

posted @ 2023-02-08 23:23 壹索007 阅读(9) 评论(0) 推荐(0) 编辑

力扣235 二叉搜索树的最近公共祖先

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

posted @ 2023-02-08 22:34 壹索007 阅读(10) 评论(0) 推荐(0) 编辑

2023年2月5日

力扣236 二叉树的最近公共祖先

摘要：题目：给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 示例：输入：root = [3,5,1,6 阅读全文

posted @ 2023-02-05 18:33 壹索007 阅读(9) 评论(0) 推荐(0) 编辑

力扣501 二叉搜索树中的众数

摘要：题目：给你一个含重复值的二叉搜索树（BST）的根节点 root ，找出并返回 BST 中的所有众数（即，出现频率最高的元素）。如果树中有不止一个众数，可以按任意顺序返回。假定 BST 满足如下定义：结点左子树中所含节点的值小于等于当前节点的值结点右子树中所含节点的值大于等于当阅读全文

posted @ 2023-02-05 18:13 壹索007 阅读(12) 评论(0) 推荐(0) 编辑

2023年2月3日

力扣530 二叉搜索树的最小绝对差

摘要：题目：给你一个二叉搜索树的根节点 root ，返回树中任意两不同节点值之间的最小差值。差值是一个正数，其数值等于两值之差的绝对值。示例：输入：root = [4,2,6,1,3] 输出：1 思路：因为是二叉搜索树（有序），所以最小差值基本只会出现在相邻两个节点。最直观的方式就是转成有阅读全文

posted @ 2023-02-03 21:53 壹索007 阅读(13) 评论(0) 推荐(0) 编辑

力扣98 验证二叉搜索树

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

posted @ 2023-02-03 21:06 壹索007 阅读(20) 评论(0) 推荐(0) 编辑

力扣700 二叉搜索树中的搜索

摘要：题目：给定二叉搜索树（BST）的根节点 root 和一个整数值 val。你需要在 BST 中找到节点值等于 val 的节点。返回以该节点为根的子树。如果节点不存在，则返回 null 。示例：输入：root = [4,2,7,1,3], val = 2 输出：[2,1,3] 思路：二叉搜阅读全文

posted @ 2023-02-03 18:27 壹索007 阅读(12) 评论(0) 推荐(0) 编辑

力扣617 合并二叉树

摘要：题目：想象一下，当你将其中一棵覆盖到另一棵之上时，两棵树上的一些节点将会重叠（而另一些不会）。你需要将这两棵树合并成一棵新二叉树。合并的规则是：如果两个节点重叠，那么将这两个节点的值相加作为合并后节点的新值；否则，不为 null 的节点将直接作为新二叉树的节点。返回合并后的二叉树。注意: 合并阅读全文

posted @ 2023-02-03 15:25 壹索007 阅读(11) 评论(0) 推荐(0) 编辑

2023年2月2日

力扣654 最大二叉树

摘要：题目：给定一个不重复的整数数组 nums 。最大二叉树可以用下面的算法从 nums 递归地构建: 创建一个根节点，其值为 nums 中的最大值。递归地在最大值左边的子数组前缀上构建左子树。递归地在最大值右边的子数组后缀上构建右子树。返回 nums 构建的最大二叉树。阅读全文

posted @ 2023-02-02 23:46 壹索007 阅读(8) 评论(0) 推荐(0) 编辑

力扣106 从中序与后序遍历序列构造二叉树

摘要：题目：给定两个整数数组 inorder 和 postorder ，其中 inorder 是二叉树的中序遍历， postorder 是同一棵树的后序遍历，请你构造并返回这颗二叉树。示例：输入：inorder = [9,3,15,20,7], postorder = [9,15,7,20,3] 阅读全文

posted @ 2023-02-02 23:09 壹索007 阅读(15) 评论(0) 推荐(0) 编辑

cjhtxdy

公告