Java StackOverflowError lors de la construction récursive d'un tableau à partir d'un arbre de recherche binaire

Question

J'essaie d'équilibrer un BST en construisant d'abord un tableau (inorder), puis en reconstruisant l'arbre entier à partir de mon tableau.

J'ai:

public void toArray(E[] a) { 
    toArray(root, a, 0); 
} 

/* 
    * Adds all elements from the tree rooted at n in inorder to the array a 
    * starting at a[index]. 
    * Returns the index of the last inserted element + 1 (the first empty 
    * position in a). 
    */ 
private int toArray(BinaryNode<E> node, E[] a, int index) { 
    if (node.left != null) { 
    index = toArray(node, a, index); 
    } 

    a[index] = node.element; 
    index++; 

    if (node.right != null) { 
    index = toArray(node, a, index); 
    } 

    return index; 
} 

et:

bst.toArray(b); 

J'espérais que cela construire un tableau afinde. Mais je reçois StackOverflowError. Si je comprends bien, c'est probablement dû à une récursion infinie, mais je ne peux vraiment pas le voir.

L'erreur se produit sur cette ligne:

index = toArray(node, a, index); 

Toute aide appréciée.

Answer 1

index = toArray(node, a, index); 

Vous vouliez écrire node.left ou node.right?

Answer 2

ici est:

if (node.left != null) { 
    index = toArray(node, a, index); 
} 

vous avez probablement voulu faire quelque chose avec index (incrément par exemple) ou avec le noeud (comme, node = node.left) (je n'ai pas investigué votre algorithme, juste général suggestions).