метод обхода с возвращаемым значением

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); 

По завершении заполнения порядка list будет содержать значения дерева.

Точный синтаксис будет зависеть от языка, который вы используете.