Verplaatsingssnelheid Binary Search Tree

Question

Verplaatsingssnelheid Binary Search Tree

stemmen

-1

Ik probeer te doorkruisen Binary zoeken boom met de follwoing code en mijn recursie is gewoon het verzorgen van Rechts als de boom, die ik zien waarom Maar wat moet ik doen om de logica hier te verbeteren?

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

De vraag is gesteld op 24/07/2011 om 02:53
bron van user TeaLeave

In andere talen...

1 antwoorden

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

stemmen

1

De auteur van de vraag accepteerde dit antwoord als de beste.

Het probleem, denk ik, is dat je aan het lezen van de console aan het einde van de functie. Wanneer de code wordt naar de bodem van de boom aan de rechterkant, het draait Console.Read()en zal niet het afdrukken van de rest van de boom tot hij iets krijgt.

Elimineer dat en het moet alles af te drukken.

antwoordde op 24/07/2011 om 02:58
bron van user Ted Hopp