He hecho un recorrido BST en orden, mientras que la impresión en la consola como un ejercicio, pero la tarea era para agregarlo a una lista nueva ...
He intentado hacerlo de forma similar mediante la creación de la lista fuera el método y el incremento de un valor de 'x', además de añadirse a la lista de arreglo [i], pero me siguen dando una NullPointerException
¿Puede alguien ayudarme a averiguar por qué?
int[] bstArray;
int x = 0;
public int[] returnInOrderTraversal(BSTNode node) {
if(node == null) return bstArray;
if(node.getLeftChild() != null) {
returnInOrderTraversal(node.getLeftChild());
}
bstArray[x] = node.getValue();
x++;
if(node.getRightChild() != null) {
returnInOrderTraversal(node.getRightChild());
}
return bstArray;
}
Gracias













