112. 路径总和

112. 路径总和

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

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

 public boolean hasPathSum1(TreeNode root, int targetSum)
    {
        return dfs(root,0,targetSum);
    }
    public boolean dfs(TreeNode root,int cur,int targetSum)
    {
        if(root==null)
            return false;
        cur=cur+root.val;
        if(root.left==null&&root.right==null)
            return cur==targetSum;//表示在最后一层，此时需要判定是不是等于路径和
        else
            return dfs(root.left,cur,targetSum)||dfs(root.right,cur,targetSum);
    }