通过递归返回单个值效果很好。但是,如果我想返回每次调用都会递归的值列表,该怎么办?这是我的代码。
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;
}
遍历时打印值会给出预期的输出。但存储这些值是行不通的。它仅返回列表中的单个值。有人可以帮我解决这个问题吗?
最佳答案
为什么不将数组列表的引用与起始节点一起传递? 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 - java中如何通过递归返回值列表?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/38531849/