Binary Keresés fa-Order bejárás egy új tömböt

szavazat
1

Tettem egy BST in-order bejárás nyomtatás közben ki a konzolt, mint egy gyakorlatot, de a feladat az volt, hogy adjunk be egy új lista ...

Próbáltam csinálni hasonló módon listájának létrehozásával kívüli eljárás és megnő az érték „x”, míg hozzátéve, hogy az array [i] listán, de kapok egy NullPointerException

Tud valaki segíteni nekem kitalálni, miért?

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

Kösz

A kérdést 16/03/2015 14:43
a forrás felhasználó
Más nyelveken...                            


1 válasz

szavazat
5
int[] bstArray;  <-------- This line does not create the Array

Te tényleg kell inicializálni a tömb

int[] bstArray=new bstArray[someLength]; <------- like this
then use 
bstArray[x] = node.getValue();
Válaszolt 16/03/2015 14:45
a forrás felhasználó

Cookies help us deliver our services. By using our services, you agree to our use of cookies. Learn more