摘要: 98. 验证二叉搜索树 中等 相关标签 相关企业 给你一个二叉树的根节点 root ,判断其是否是一个有效的二叉搜索树。 有效 二叉搜索树定义如下: 节点的左子树只包含 严格小于 当前节点的数。 节点的右子树只包含 严格大于 当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 示例 1: 输 阅读全文
posted @ 2026-05-14 20:22 天地交而万物通 阅读(2) 评论(0) 推荐(0)
摘要: 700. 二叉搜索树中的搜索 简单 相关标签 相关企业 给定二叉搜索树(BST)的根节点 root 和一个整数值 val。 你需要在 BST 中找到节点值等于 val 的节点。 返回以该节点为根的子树。 如果节点不存在,则返回 null 。 示例 1: 输入:root = [4,2,7,1,3], 阅读全文
posted @ 2026-05-14 19:34 天地交而万物通 阅读(3) 评论(0) 推荐(0)
摘要: 617. 合并二叉树 简单 相关标签 相关企业 给你两棵二叉树: root1 和 root2 。 想象一下,当你将其中一棵覆盖到另一棵之上时,两棵树上的一些节点将会重叠(而另一些不会)。你需要将这两棵树合并成一棵新二叉树。合并的规则是:如果两个节点重叠,那么将这两个节点的值相加作为合并后节点的新值; 阅读全文
posted @ 2026-05-14 17:30 天地交而万物通 阅读(3) 评论(0) 推荐(0)
摘要: 654. 最大二叉树 中等 相关标签 相关企业 给定一个不重复的整数数组 nums 。 最大二叉树 可以用下面的算法从 nums 递归地构建: 创建一个根节点,其值为 nums 中的最大值。 递归地在最大值 左边 的 子数组前缀上 构建左子树。 递归地在最大值 右边 的 子数组后缀上 构建右子树。 阅读全文
posted @ 2026-05-14 17:08 天地交而万物通 阅读(3) 评论(0) 推荐(0)
摘要: 106. 从中序与后序遍历序列构造二叉树 中等 相关标签 相关企业 给定两个整数数组 inorder 和 postorder ,其中 inorder 是二叉树的中序遍历, postorder 是同一棵树的后序遍历,请你构造并返回这颗 二叉树 。 示例 1: 输入:inorder = [9,3,15, 阅读全文
posted @ 2026-05-13 19:01 天地交而万物通 阅读(5) 评论(0) 推荐(0)
摘要: 112. 路径总和 简单 相关标签 相关企业 给你二叉树的根节点 root 和一个表示目标和的整数 targetSum 。判断该树中是否存在 根节点到叶子节点 的路径,这条路径上所有节点值相加等于目标和 targetSum 。如果存在,返回 true ;否则,返回 false 。 叶子节点 是指没有 阅读全文
posted @ 2026-05-13 17:30 天地交而万物通 阅读(1) 评论(0) 推荐(0)
摘要: 513. 找树左下角的值 中等 相关标签 相关企业 给定一个二叉树的 根节点 root,请找出该二叉树的 最底层 最左边 节点的值。 假设二叉树中至少有一个节点。 示例 1: 输入: root = [2,1,3] 输出: 1 示例 2: 输入: [1,2,3,4,null,5,6,null,null 阅读全文
posted @ 2026-05-13 17:06 天地交而万物通 阅读(4) 评论(0) 推荐(0)
摘要: 404. 左叶子之和 简单 相关标签 相关企业 给定二叉树的根节点 root ,返回所有左叶子之和。 示例 1: 输入: root = [3,9,20,null,null,15,7] 输出: 24 解释: 在这个二叉树中,有两个左叶子,分别是 9 和 15,所以返回 24 示例 2: 输入: roo 阅读全文
posted @ 2026-05-13 16:43 天地交而万物通 阅读(2) 评论(0) 推荐(0)
摘要: 257. 二叉树的所有路径 简单 相关标签 相关企业 给你一个二叉树的根节点 root ,按 任意顺序 ,返回所有从根节点到叶子节点的路径。 叶子节点 是指没有子节点的节点。 示例 1: 输入:root = [1,2,3,null,5] 输出:["1->2->5","1->3"] 示例 2: 输入: 阅读全文
posted @ 2026-05-12 18:27 天地交而万物通 阅读(1) 评论(0) 推荐(0)
摘要: 110. 平衡二叉树 已解答 简单 相关标签 相关企业 给定一个二叉树,判断它是否是 平衡二叉树 示例 1: 输入:root = [3,9,20,null,null,15,7] 输出:true 示例 2: 输入:root = [1,2,2,3,3,null,null,4,4] 输出:false 示例 阅读全文
posted @ 2026-05-12 17:37 天地交而万物通 阅读(2) 评论(0) 推荐(0)