随笔分类 - 算法
摘要：235. 二叉搜索树的最近公共祖先 LeetCode题目要求 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己
阅读全文
摘要：236. 二叉树的最近公共祖先 LeetCode题目要求 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）
阅读全文
摘要：501. 二叉搜索树中的众数 LeetCode题目要求 给你一个含重复值的二叉搜索树（BST）的根节点 root ，找出并返回 BST 中的所有 众数（即，出现频率最高的元素）。 如果树中有不止一个众数，可以按 任意顺序 返回。 假定 BST 满足如下定义： 结点左子树中所含节点的值 小于等于 当前
阅读全文
摘要：530. 二叉搜索树的最小绝对差 LeetCode题目要求 给你一个二叉搜索树的根节点 root ，返回 树中任意两不同节点值之间的最小差值 。 差值是一个正数，其数值等于两值之差的绝对值。 示例 输入：root = [4,2,6,1,3] 输出：1 解题思路 根据二叉搜索树的特性，最小差相当于在排
阅读全文
摘要：98. 验证二叉搜索树 LeetCode题目要求 给你一个二叉树的根节点 root ，判断其是否是一个有效的二叉搜索树。 有效 二叉搜索树定义如下： 节点的左子树只包含 小于 当前节点的数。 节点的右子树只包含 大于 当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 示例 输入：root
阅读全文
摘要：700. 二叉搜索树中的搜索 LeetCode题目要求 给定二叉搜索树（BST）的根节点 root 和一个整数值 val。 你需要在 BST 中找到节点值等于 val 的节点。 返回以该节点为根的子树。 如果节点不存在，则返回 null 。 示例 输入：root = [4,2,7,1,3], val
阅读全文
摘要：617. 合并二叉树 LeetCode题目要求 给你两棵二叉树： root1 和 root2 。 想象一下，当你将其中一棵覆盖到另一棵之上时，两棵树上的一些节点将会重叠（而另一些不会）。你需要将这两棵树合并成一棵新二叉树。合并的规则是：如果两个节点重叠，那么将这两个节点的值相加作为合并后节点的新值；
阅读全文
摘要：654. 最大二叉树 LeetCode题目要求 给定一个不重复的整数数组 nums 。 最大二叉树 可以用下面的算法从 nums 递归地构建: 创建一个根节点，其值为 nums 中的最大值。 递归地在最大值 左边 的 子数组前缀上 构建左子树。 递归地在最大值 右边 的 子数组后缀上 构建右子树。
阅读全文
摘要：106. 从中序与后序遍历序列构造二叉树 LeetCode题目要求 给定两个整数数组 inorder 和 postorder ，其中 inorder 是二叉树的中序遍历， postorder 是同一棵树的后序遍历，请你构造并返回这颗 二叉树 。 示例 输入：inorder = [9,3,15,20,
阅读全文
摘要：112. 路径总和 LeetCode题目要求 给你二叉树的根节点 root 和一个表示目标和的整数 targetSum 。判断该树中是否存在 根节点到叶子节点 的路径，这条路径上所有节点值相加等于目标和 targetSum 。如果存在，返回 true ；否则，返回 false 。 叶子节点 是指没有
阅读全文
摘要：513. 找树左下角的值 LeetCode题目要求 给定一个二叉树的 根节点 root，请找出该二叉树的 最底层 最左边 节点的值。 假设二叉树中至少有一个节点。 示例 输入: [1,2,3,4,null,5,6,null,null,7] 输出: 7 解题思路 本题要找的是最后一层最左边节点的值，那
阅读全文
摘要：404. 左叶子之和 LeetCode题目要求 给定二叉树的根节点 root ，返回所有左叶子之和。 示例 输入: root = [3,9,20,null,null,15,7] 输出: 24 解释: 在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24 解题思路 本题主要是要找到左叶子
阅读全文
摘要：257. 二叉树的所有路径 LeetCode题目要求 给你一个二叉树的根节点 root ，按任意顺序，返回所有从根节点到叶子节点的路径。 叶子节点 是指没有子节点的节点。 示例 输入：root = [1,2,3,null,5] 输出：["1->2->5","1->3"] 解题思路 由于要求输出的从根
阅读全文
摘要：110. 平衡二叉树 LeetCode题目要求 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。 示例 输入：root = [3,9,20,null,null,15,7] 输出：true 解题思路 本
阅读全文
摘要：222. 完全二叉树的节点个数 LeetCode题目要求 给你一棵 完全二叉树 的根节点 root ，求出该树的节点个数。 完全二叉树 的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包
阅读全文
摘要：111. 二叉树的最小深度 LeetCode题目要求 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明：叶子节点是指没有子节点的节点。 示例 输入：root = [3,9,20,null,null,15,7] 输出：2 解题思路 与求最大深度不同的是，
阅读全文
摘要：104. 二叉树的最大深度 LeetCode题目要求 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例 给定二叉树 [3,9,20,null,null,15,7]， 返回它的最大深度 3 。 解题思路 要了解二叉
阅读全文
摘要：101. 对称二叉树 LeetCode题目要求 给你一个二叉树的根节点 root ， 检查它是否轴对称。 示例 输入：root = [1,2,2,3,4,4,3] 输出：true 解题思路 通过分别遍历左右两个子树，并对比左右子树的左右子节点是否对称相等，也就是要比较的是左树的左节点与右树的右节点，
阅读全文
摘要：226. 翻转二叉树 LeetCode题目要求 给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点 示例 输入：root = [4,2,7,1,3,6,9] 输出：[4,7,2,9,6,3,1] 解题思路 基本思路就是不断交换左右子节点，就可以完成反转操作了。 如下图： 上代码，递归
阅读全文
摘要：102. 二叉树的层序遍历 LeetCode题目要求 给你二叉树的根节点 root ，返回其节点值的 层序遍历 。 （即逐层地，从左到右访问所有节点）。 示例 输入：root = [3,9,20,null,null,15,7] 输出：[[3],[9,20],[15,7]] 解题思路 层序遍历，就是从
阅读全文
