In-al Geçişi yeni dizisi için İkili Arama Ağacı

oy
1

Ben bir alıştırma olarak konsola yazdırmak iken bir BST içinde sipariş geçişi yaptık ama görev, yeni bir liste halinde eklemek oldu ...

Yöntem I dışında listesini oluşturmak ve dizisi [i] listesine ilave ederken, bir değer 'x' arttırılmasıyla benzer bir şekilde yaparak çalıştı ama bir NullPointerException almaya devam

Herkes beni anlamaya neden yardımcı olabilir misiniz?

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

Teşekkürler

Oluştur 16/03/2015 saat 14:43
kaynak kullanıcı
Diğer dillerde...                            


1 cevaplar

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

Aslında gerek başlatmak dizi

int[] bstArray=new bstArray[someLength]; <------- like this
then use 
bstArray[x] = node.getValue();
Cevap 16/03/2015 saat 14:45
kaynak kullanıcı

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