2021-03-12

LeetCode 112 路径总和

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/path-sum
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

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);
        
    }
}

思路:
采用递归的思想，一条路径上的节点和如果等于targetSum，那么从根节点沿着此路径一路递减下来时，叶子节点的值，应该跟题目传入的targetSum减去路径上的所有节点的值，据此，可以写出递归的代码。