二叉树遍历的时间效率

这是一个leetcode问题。"给定一个二叉树和一个和，找到所有根到叶的路径，其中每个路径的和等于给定的和。"但我的代码无法通过测试用例，因为时间超过了限制。但解决方案代码(https://oj.leetcode.com/discuss/15169/14-line-solution-in-java-using-recursion)可以通过测试用例。我不知道两个版本代码有什么大区别吗？

我的代码：

public class Solution {
  List<List<Integer>> res = new ArrayList<List<Integer>>();
  public List<List<Integer>> pathSum(TreeNode root, int sum) {
    if (root == null)
        return res;
    List<Integer> t = new ArrayList<Integer>();
    has(root, sum, t);
    return res;
  }
  public void has(TreeNode root, int sum, List<Integer> t) {
    if (root == null)
        return;
    if (root.left == null && root.right == null && sum == root.val) {
        t.add(root.val);
        res.add(t);
        return;
    }
    t.add(root.val);
    has(root.right, sum - root.val, t);
    has(root.left, sum - root.val, t);
    return;
  }
} 

解决方案：

public class Solution {
    public static List<List<Integer>> pathSum(TreeNode root, int sum) {
      List<List<Integer>> list = new ArrayList<List<Integer>>();
      if(root==null) return list;
      if (root.val==sum && root.left==null && root.right==null)   {
        list.add(new ArrayList<Integer>());
        list.get(list.size()-1).add(root.val);
        return list;
      }
      list.addAll(pathSum(root.left, sum-root.val));
      list.addAll(pathSum(root.right, sum-root.val));
      for(List<Integer> l:list)
          l.add(0, root.val);
      return list;
    }
  }