Przemieszczenia binarne drzewo poszukiwań

Question

Przemieszczenia binarne drzewo poszukiwań

głosy

-1

Próbuję przechodzenie binarne drzewo wyszukiwania z kodem follwoing i mój rekurencja jest tylko dbanie o prawym boku czy drzewa, które widzę, dlaczego, ale to, co należy zrobić, aby poprawić tu logika?

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

Utwórz 24/07/2011 o 02:53
źródło użytkownik TeaLeave

W innych językach...

1 odpowiedzi

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

głosy

1

Autor pytania przyjął tę odpowiedź jako najlepszy.

Problem, jak sądzę, jest to, że czytasz z konsoli po zakończeniu funkcji. Gdy kod dostaje się do dolnej części drzewa po prawej stronie, to wykonuje Console.Read()i nie będzie kontynuować drukowanie resztę drzewie aż robi się coś takiego.

Wyeliminować i że należy go wydrukować wszystko.

Odpowiedział 24/07/2011 o 02:58
źródło użytkownik Ted Hopp