Method hasPathSum

java/0112-path-sum.java:27–29

(TreeNode root, int targetSum)

        return dfs(root.left, targetSum, currSum) || dfs(root.right, targetSum, currSum);
    }
    public boolean hasPathSum(TreeNode root, int targetSum) {
        return dfs(root, targetSum, 0);
    }
}