打印二叉树节点数值总和等于某个给定节点的所有路径

public List<List<Integer>> findSum(TreeNode root,int sum){
    List<List<Integer>> res = new ArrayList<List<Integer>>();
    List<Integer> tmp = new ArrayList<Integer>();
    find(res,tmp,root,sum);
    return res;
}

private void find(List<List<Integer>> res, List<Integer> tmp, TreeNode root, int sum){
    if(root==null)
        return;        
    tmp.add(root.val);
    
    //for each node
    int tmpSum=0;
    for(int i=tmp.size()-1;i>=0;i--){
        tmpSum+=tmp.get(i);
        if(tmpSum==sum){
            res.add(i,tmp);   
        }
            
    }    
    
    find(res,tmp,root.left,sum);
    find(res,tmp,root.right,sum);
    tmp.remove(tmp.size()-1);
    
}