Zrobiłem przechodzenie BST w prawidłowej kolejności podczas drukowania do konsoli jako ćwiczenie, ale zadanie było go dodać do nowej listy ...
Próbowałem robić to w podobny sposób, tworząc listę poza metody i zwiększając wartość „x” podczas dodawania do tablicy [I] liście, ale wciąż otrzymuję NullPointerException
Czy ktoś może mi pomóc dowiedzieć się, dlaczego?
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;
}
Dzięki













