LeetCode 113路径总和 ||

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

代码：

public List<List<Integer>> pathSum(TreeNode root, int targetSum)
    {
        dfs(root,targetSum);
    	return a;
    }  
    public void dfs(TreeNode root,int targetSum)
    {
    	if(root==null)
    		return;
    	b.add(root.val);
    	targetSum=targetSum-root.val;
    	if(root.left==null&&root.right==null&&targetSum==0)
    	{
    		a.add(new ArrayList<Integer>(b));
    	}
    	dfs(root.left,targetSum);
    	dfs(root.right,targetSum);
        b.remove(b.size()-1);
    }