LeetCode-112-路径总和

class Solution {
    public boolean hasPathSum(TreeNode root, int targetSum) {
         //现在做到二叉树的题就能给我微弱的信心 看了一遍题目 反正就是用递归
        return DFS(root,targetSum,0);
    }
    public boolean DFS(TreeNode root,int targetSum,int nowSum){
        if(root==null) return false;
         //如果已经到叶子节点
         if(root.left==null && root.right==null){
             if(targetSum==nowSum+root.val) return true;
             else return false;
         }
         //如果没到叶子节点
        boolean flag=false;
        if(root.left!=null && flag==false) flag=DFS(root.left,targetSum,nowSum+root.val);
        if(root.right!=null && flag==false) flag=DFS(root.right,targetSum,nowSum+root.val);
        return flag;
    }
}