文章分类 - 算法题解

LC814. 二叉树剪枝

摘要：LC814. 二叉树剪枝给你二叉树的根结点 root ，此外树的每个结点的值要么是 0 ，要么是 1 。返回移除了所有不包含 1 的子树的原二叉树。节点 node 的子树为 node 本身加上所有 node 的后代。示例 1：输入：root = [1,null,0,0,1] 输出：[1,n 阅读全文

posted @ 2022-04-25 18:10 州牧阅读(15) 评论(0) 推荐(0) 编辑

LC113. 路径总和 II

摘要：LC113. 路径总和 II 给你二叉树的根节点 root 和一个整数目标和 targetSum ，找出所有从根节点到叶子节点路径总和等于给定目标和的路径。叶子节点是指没有子节点的节点。来源：力扣（LeetCode）示例 1：输入：root = [5,4,8,11,null,13,4, 阅读全文

posted @ 2022-04-25 18:10 州牧阅读(17) 评论(0) 推荐(0) 编辑

LC111. 二叉树的最小深度

摘要：LC111. 二叉树的最小深度给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 **说明：**叶子节点是指没有子节点的节点。示例 1：输入：root = [3,9,20,null,null,15,7] 输出：2 提示：树中节点数的范围在 [0, 10 阅读全文

posted @ 2022-04-25 18:09 州牧阅读(31) 评论(0) 推荐(0) 编辑

LC112. 路径总和

摘要：LC112. 路径总和给你二叉树的根节点 root 和一个表示目标和的整数 targetSum 。判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和 targetSum 。如果存在，返回 true ；否则，返回 false 。叶子节点是指没有子节点的节点示例 1 阅读全文

posted @ 2022-04-25 18:09 州牧阅读(14) 评论(0) 推荐(0) 编辑

LC[98. 验证二叉搜索树]

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

posted @ 2022-04-24 16:43 州牧阅读(24) 评论(0) 推荐(0) 编辑

LC[110. 平衡二叉树]

摘要：LC110. 平衡二叉树给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1 。示例 1：输入：root = [3,9,20,null,null,15,7] 输出：true 提示：树中的节点数在范围阅读全文

posted @ 2022-04-24 16:36 州牧阅读(21) 评论(0) 推荐(0) 编辑