DAYceng

摘要： 二叉搜索树的最小绝对差（迭代法中序遍历巩固） 力扣题目链接(opens new window) 给你一棵所有节点为非负值的二叉搜索树，请你计算树中任意两节点的差的绝对值的最小值。 示例： 提示：树中至少有 2 个节点。 思路 就还是迭代法来中序遍历 设定一个最小值（初始值为INT_MAX），用当前节 阅读全文

摘要： ### 验证二叉搜索树 [力扣题目链接(opens new window)](https://leetcode.cn/problems/validate-binary-search-tree/) 给定一个二叉树，判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征： - 节点的左子树只 阅读全文

摘要： 二叉搜索树中的搜索 力扣题目地址(opens new window) 给定二叉搜索树（BST）的根节点和一个值。 你需要在BST中找到节点值等于给定值的节点。 返回以该节点为根的子树。 如果节点不存在，则返回 NULL。 例如， 在上述示例中，如果要找的值是 5，但因为没有节点值为 5，我们应该返回 阅读全文

摘要： 合并二叉树 力扣题目链接(opens new window) 给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。 你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的 阅读全文

摘要： 最大二叉树 力扣题目地址(opens new window) 给定一个不含重复元素的整数数组。一个以此数组构建的最大二叉树定义如下： 二叉树的根是数组中的最大元素。 左子树是通过数组中最大值左边部分构造出的最大二叉树。 右子树是通过数组中最大值右边部分构造出的最大二叉树。 通过给定的数组构建最大二叉 阅读全文

摘要： 从中序与后序遍历序列构造二叉树 力扣题目链接(opens new window) 根据一棵树的中序遍历与后序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如，给出 中序遍历 inorder = [9,3,15,20,7] 后序遍历 postorder = [9,15,7,20,3] 返 阅读全文

摘要： ### 路径总和 [力扣题目链接(opens new window)](https://leetcode.cn/problems/path-sum/) 给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。 说明: 叶子节点是指没有子节点的节点。 阅读全文

摘要： 找树左下角的值 力扣题目链接(opens new window) 给定一个二叉树，在树的最后一行找到最左边的值。 示例 1: 示例 2: 思路 层序遍历 这个是很自然的思路，因为层序遍历可以避免对于“最底层”这个要求的繁琐判定 在层序遍历的过程中，我们只需要保存最后一层的结果即可 代码 和标准的层序 阅读全文

摘要： 左叶子节点之和 力扣题目链接(opens new window) 计算给定二叉树的所有左叶子之和。 示例： 思路 注意审题，这里是要求 左叶子节点 之和 不是二叉树中的左侧节点之和，因此使用层序遍历是不合适的 我们要明确的是，到底什么是左叶子节点 举个例子： 根据上图以及题目给的例子可知，我们无法直 阅读全文

摘要： 二叉树所有路径 力扣题目链接(opens new window) 给定一个二叉树，返回所有从根节点到叶子节点的路径。 说明: 叶子节点是指没有子节点的节点。 示例: 思路 根据题意，每次遍历至子节点，我们都需要返回根节点然后从另外一条路径继续遍历 关键点是：返回，实现这个机制需要使用递归与回溯 且最 阅读全文