[LeetCode]Path Sum II 二叉树递归

/** 
 * Definition for binary tree 
 * public class TreeNode { 
 *     int val; 
 *     TreeNode left; 
 *     TreeNode right; 
 *     TreeNode(int x) { val = x; } 
 * } 
 */  
public class Solution {  
    public ArrayList> pathSum(TreeNode root, int sum) {  
        // IMPORTANT: Please reset any member data you declared, as  
        // the same Solution instance will be reused for each test case.  
        ArrayList





> res = new ArrayList>();  
        if(root == null)  
            return res;  
        ArrayList tmp = new ArrayList();  
        recursion(root, res, tmp, sum);  
        tmp = null;  
        return res;  
    }  
    public void recursion(TreeNode root, ArrayList> res, ArrayList tmp, int sum)  
    {  
        if(root.left == null && root.right == null)  
        {  
            tmp.add(root.val);  
            int sum1 = 0;  
            for(int i = 0; i < tmp.size(); i++)  
            {  
                sum1 += tmp.get(i);  
            }  
            if(sum1 == sum)  
                res.add(new ArrayList(tmp));  
            return ;  
        }  
        tmp.add(root.val);  
        if(root.left != null)  
        {     
            recursion(root.left, res, tmp, sum);  
            tmp.remove(tmp.size() - 1);  
        }  
        if(root.right != null)  
        {  
            recursion(root.right, res, tmp, sum);  
            tmp.remove(tmp.size() - 1);  
        }  
    }  
}