摘要：
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 。 叶子节点 是指没有 阅读全文