LeetCode113 路径总和

给你二叉树的根节点 root 和一个整数目标和 targetSum ，找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。

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

示例 1：

给你二叉树的根节点 root 和一个整数目标和 targetSum ，找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。

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

 
输入：root = [5,4,8,11,null,13,4,7,2,null,null,5,1], targetSum = 22
输出：[[5,4,11,2],[5,8,4,5]]

这道题沿用了leetcode257的求二叉树所有路径的思路，无非是多加了一个判断路径和是否等于目标值。

class Solution {
    List<List<Integer>> res=new ArrayList<>();
    public List<List<Integer>> pathSum(TreeNode root, int targetSum) { 
        path(root,new ArrayList(),targetSum);
             return res;  
    }
    private void path(TreeNode n,List<Integer> list,int target){
      if(n==null)
      return;
      if(n.left==null&&n.right==null&&target==n.val)
      res.add(list);
      list.add(n.val);
      path(n.left,new ArrayList(list),target-n.val);
      path(n.right,new ArrayList(list),target-n.val);
    }
}

此题在递归中采用的是逐渐递减目标值的方式，每一次调用，就用目标值减去当前节点的值。

这样当递归至叶子节点时，只需要判断叶子节点的值是否与目标值相等即可。

如果满足相等条件且为叶子节点时，则把当前数组添加到结果数组中。