tree - 有返回值的遍历方法

Question

对于树，在遍历方法中我希望返回值。我试过的方法只返回一个值。

 int inorder(BSTNode r) {
   int result = 0 ;
    if (r != null) {
        inorder(r.getLeft());
     result= r.getData();
        inorder(r.getRight());  
    }
   return result;
}

此代码运行良好，但我希望该方法返回值

private void inorder(BSTNode r) {
    if (r != null) {
        inorder(r.getLeft());
        System.out.print(r.getData() + " ");
        inorder(r.getRight());
    }
}

Answer 1

您想使用某种列表结构来累积数据:

void inorder(BSTNode r, List list) {
  if (r != null) {
    inorder(r.getLeft(), list);
    list.add(r.getData());
    inorder(r.getRight(), list);
  }
}

调用函数

List list = new List();
inorder(bst, list);

inorder 完成后，list 将包含树的值。

确切的语法取决于您使用的语言。