Pendulare binar de căutare copac

Question

Pendulare binar de căutare copac

voturi

-1

Am încercat să traverseze arbore binar de căutare cu codul follwoing și recursie mea este doar grija de partea dreapta, dacă copac, pe care eu văd de ce Dar ce ar trebui să fac pentru a îmbunătăți logica aici?

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

Întrebat 24/07/2011 la 02:53
sursa de către utilizator TeaLeave

În alte limbi...

1 răspunsuri

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

voturi

1

Autorul întrebării a acceptat acest răspuns ca fiind cel mai bun.

Problema, cred, este că citiți din consola de la sfârșitul funcției. În cazul în care codul ajunge la partea de jos a copacului de pe dreapta, se execută Console.Read()și nu va continua imprimarea restul arborelui până când devine ceva.

Elimină acest lucru și ar trebui să imprimați totul.

Publicat 24/07/2011 la 02:58
sursa de către utilizator Ted Hopp