路径总和

链接：力扣传送门
思路：递归使用
从根节点出发，进行DFS遍历，我们需要的是根节点到叶子节点的这些路中是否存在符合的路，于是我们可以在遍历节点的时候，将目标值传进去，每次都减去当前遍历到的节点值，也就是每遍历完一条路时，判断最后的值是否为0,为0则说明存在,存不存在，可以用一个布尔类型来做标记
读者也可以传0进去，遇到节点，就累加节点值，当遍历完一条路径，判断和是否为目标值也可以

class Solution {
    static boolean ans;
    public boolean hasPathSum(TreeNode root, int targetSum) {
    	//测试用例认为空树不可能存在路径
        if(root == null) return false;
        ans = false;//置初始状态
        dfs(root,targetSum);
        return ans;
    }
    public void dfs(TreeNode root, int sum) {
        if(root == null) return;
        //叶子节点，是指没有子节点的节点。决定了递归边界条件，例如[1,2] 1  结果是flase 
        if (root.left == null && root.right == null) {
            if (sum == root.val) ans = true;
            return;//返回结束--因为已经遍历完叶子节点，即遍历完一条路径
        }
        dfs(root.left, sum - root.val);
        dfs(root.right, sum - root.val);
    }
}