“Java zwraca porównywalną gamę przemieszczenia drzewa binarnego” Kod odpowiedzi

Java zwraca porównywalną gamę przemieszczenia drzewa binarnego

public void inOrder(TreeNode node, E[] array, int index){
    if(node == null){  // recursion anchor: when the node is null an empty leaf was reached (doesn't matter if it is left or right, just end the method call
       return;
    }
    inOrder(node.getLeft(), array, index);   // first do every left child tree
    array[index++]= node.getData();          // then write the data in the array
    inOrder(node.getRight(), array, index);  // do the same with the right child
}
Energetic Eland

Java zwraca porównywalną gamę przemieszczenia drzewa binarnego

TreeNode tree  // this is your tree you want to traverse
E[] array = new E[tree.size];  // the arrays length must be equivalent to the number of Nodes in the tree
int index = 0; // when adding something to the array we need an index
inOrder(tree, array, index);  // thats the call for the method you'll create
Energetic Eland

Odpowiedzi podobne do “Java zwraca porównywalną gamę przemieszczenia drzewa binarnego”

Pytania podobne do “Java zwraca porównywalną gamę przemieszczenia drzewa binarnego”

Więcej pokrewnych odpowiedzi na “Java zwraca porównywalną gamę przemieszczenia drzewa binarnego” w Java

Przeglądaj popularne odpowiedzi na kod według języka

Przeglądaj inne języki kodu