如何在 java 中通过递归 return 值列表？

Question

通过递归返回单个值就可以了。但是，如果我想 return 递归通过每次调用的值列表怎么办。这是我的代码。

public void inOrder(Node focusNode) {

  /* ArrayList<Integer> tempList = new ArrayList<Integer>(); */

  if ( focusNode != null) {

    inOrder(focusNode.getLeftNode());
    System.out.println(focusNode);
    /*  tempList.add(focusNode.getElement()); */
    inOrder(focusNode.getRightNode());

  }

/*  int[] elems = new int[tempList.toArray().length];
  int i = 0;
  for ( Object o : tempList.toArray()) 
    elems[i++] = Integer.parseInt(o.toString()); */

  //return tempList;
}

遍历时打印值给出了预期的输出。但是存储这些值是行不通的。它在列表中只有 return 个值。有人可以帮我解决这个问题吗？

Answer 1

为什么不将对数组列表的引用与起始节点一起传递？在您的 inOrder 方法运行后，您将拥有一系列有序的值，您可以随意使用这些值。

// method signature changed
public void inOrder(Node focusNode, ArrayList vals) {

    /* ArrayList<Integer> tempList = new ArrayList<Integer>(); */

    if ( focusNode != null) {
        // args changed here
        inOrder(focusNode.getLeftNode(), vals);
        // adding node to array list rather than dumping to console
        vals.add(focusNode);
    /*  tempList.add(focusNode.getElement()); */
        inOrder(focusNode.getRightNode());
}

如何在 java 中通过递归 return 值列表？

How to return a list of values through recursion in java?

java

recursion

binary-tree

arraylist

inorder