力扣：路径总和java

力扣：路径总和java

流程：
1.节点为空则直接返回false
2.递归三部曲：前中后序都可以，中操作为空
返回值和参数：返回值为boolean类型，参数为根节点和目标值减此节点之前路径上所有值
结束条件：当前节点为根节点，并且此时输入的值减该节点的值等于零，返回true，不等于0返回false。
单层递归逻辑：
左节点不为空，则对传入的值减当前节点的值赋予传入的值，对左节点递归，如果返回的值为真就返回真，最后在回溯，将传入的值加回。
右节点不为空，则对传入的值减当前节点的值赋予传入的值，对右节点递归，如果返回的值为真就返回真，最后在回溯，将传入的值加回。

代码

class Solution {
    
    public boolean hasPathSum(TreeNode root, int targetSum) {   //主函数
        if(root == null){//输入节点为空直接返回false
            return false;
        }
        return sumPath(root,targetSum);//调用递归函数

    }
    public boolean sumPath(TreeNode node, int t) {      
        if(node.left == null&&node.right == null){//结束条件，到达根节点，
        //传入的值减根节点的值为0说明该路径等于目标值，则返回ture，否则返回false
            if(t-node.val == 0){
            return true;
            }else{
                return false;
            }
        } 
        if(node.left !=null){//左节点不为空
            t-=node.val;//则对传入值赋值为传入值减当前节点值
            if(sumPath(node.left,t)) return true;//并递归调用节点的左节点，返回为ture，说明已经有一条路径符合，直接返回ture
            t+=node.val;  //回溯，在将传入值重新赋赋值为传入值加当前节点值      
        }
        if(node.right !=null){//右节点不为空
            t-=node.val;//则对传入值赋值为传入值减当前节点值
            if(sumPath(node.right,t)) return true;//并递归调用节点的右节点，返回为ture，说明已经有一条路径符合，直接返回ture
            t+=node.val;//回溯，在将传入值重新赋赋值为传入值加当前节点值      
        }   
        return false;//都不符合，返回false
    }
    
}