Leetcode 路径总和

路径总和

题目描述：

给你二叉树的根节点 root 和一个表示目标和的整数 targetSum ，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和 targetSum 。

叶子节点是指没有子节点的节点

题目链接

/*** Definition for a binary tree node.* public class TreeNode {*     int val;*     TreeNode left;*     TreeNode right;*     TreeNode() {}*     TreeNode(int val) { this.val = val; }*     TreeNode(int val, TreeNode left, TreeNode right) {*         this.val = val;*         this.left = left;*         this.right = right;*     }* }*/
class Solution {public boolean hasPathSum(TreeNode root, int targetSum) {if(root == null) return false;if(root.left == null && root.right == null){return root.val == targetSum;}return hasPathSum(root.left,targetSum-root.val) || hasPathSum(root.right,targetSum-root.val);}
}

按照递归的方式即可，详细请看代码，有疑问欢迎留言。

Leetcode 路径总和相关推荐

LeetCode 113. 路径总和 II（回溯）
文章目录 1. 题目信息 2. 解题 1. 题目信息给定一个二叉树和一个目标和,找到所有从根节点到叶子节点路径总和等于给定目标和的路径. 说明: 叶子节点是指没有子节点的节点. 示例: 给定如下二叉 ...
【LeetCode】【HOT】437. 路径总和 III（DFS）
[LeetCode][HOT]437. 路径总和 III 文章目录 [LeetCode][HOT]437. 路径总和 III package hot;class TreeNode{int val;Tr ...
C++描述 LeetCode 112. 路径总和
C++描述 LeetCode 112. 路径总和大家好,我叫亓官劼(qí guān jié ),在CSDN中记录学习的点滴历程,时光荏苒,未来可期,加油~博主目前仅在CSDN中写博客,唯一博客更 ...
LeetCode 371. 两整数之和（异或操作） / 639. 解码方法 II（动态规划）/ 437. 路径总和 III
371. 两整数之和 2021.9.26 每日一题题目描述给你两个整数 a 和 b ,不使用运算符 + 和 - ,计算并返回两整数之和. 示例 1: 输入:a = 1, b = 2 ...
leetcode系列--112. 路径总和
leetcode系列–第112题.路径总和给你二叉树的根节点 root 和一个表示目标和的整数 targetSum . 判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标 ...
LeetCode——113 路径总和 II(JAVA)
给你二叉树的根节点 root和一个整数目标和 targetSum,找出所有从根节点到叶子节点路径总和等于给定目标和的路径. 叶子节点是指没有子节点的节点. 示例 1: 输入:root = [5, ...
leetcode 113. 路径总和 II
难度:中等频次:60 题目: 给你二叉树的根节点 root 和一个整数目标和 targetSum ,找出所有从根节点到叶子节点路径总和等于给定目标和的路径. 叶子节点是指没有子节点的节点. 解 ...
54. Leetcode 113. 路径总和 II (二叉树-二叉树路径和)
给你二叉树的根节点 root 和一个整数目标和 targetSum ,找出所有从根节点到叶子节点路径总和等于给定目标和的路径.叶子节点是指没有子节点的节点.示例 1: 输入:root = [5, ...
LeetCode 112. 路径总和、113. 路径总和 II 思考分析
目录 112. 路径总和题目递归解递归解,其他人的解法迭代解,其他人的解法 113. 路径总和 II 题目递归解递归解,参考别人的思路 112. 路径总和题目给定一个二叉树和一个目标和 ...

Leetcode 路径总和

路径总和

Leetcode 路径总和相关推荐

最新文章

热门文章