Traversering binært søketre

Question

Traversering binært søketre

stemmer

-1

Jeg prøver å krysse binært søketre med follwoing kode og min rekursjon er bare å ta vare på Høyre side om treet, som jeg kan se hvorfor Men hva skal jeg gjøre for å forbedre logikken her?

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

Publisert på 24/07/2011 klokken 01:53
kilden bruker TeaLeave

På andre språk...

1 svar

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

stemmer

1

Forfatteren merket dette svaret som det beste.

Problemet, tror jeg, er at du leser fra konsollen på slutten av funksjonen. Når koden kommer til bunnen av treet til høyre, utfører det Console.Read()og vil ikke fortsette å skrive resten av treet før det blir noe.

Eliminere den, og den skal skrive ut alt.

Svarte 24/07/2011 kl. 01:58
kilden bruker Ted Hopp