Di movimento Binary Search Albero

Question

Di movimento Binary Search Albero

voti

-1

Sto cercando di attraversare albero binario di ricerca con il codice e la mia follwoing ricorsione è solo prendendo cura di Lato destro se l'albero, che io vedo perché Ma che cosa devo fare per migliorare la logica qui?

public void Print() {
    Console.WriteLine(this.Value +   );
    if (this.Right != null) {
        this.Right.Print();
    }
    if (this.Left != null) {
        this.Left.Print();
    }
    Console.Read();
}

algorithm data-structures binary-search-tree

È pubblicato 24/07/2011 alle 02:53
fonte dall'utente TeaLeave

In altre lingue...

1 risposte

Ted Hopp · Accepted Answer · 2011-07-24 02:58

voti

1

L'autore ha accettato questa risposta come la migliore.

Il problema, a mio avviso, è che si sta leggendo dalla console al termine della funzione. Quando il codice arriva al fondo del albero sulla destra, esegue Console.Read()e non continuerà a stampare il resto della struttura fino a quando non ottiene qualcosa.

Eliminare tale e dovrebbe stampare tutto.

Risposto il 24/07/2011 a 02:58
fonte dall'utente Ted Hopp