Sprawdzenie drzewa BST

Odpowiedz Nowy wątek
2011-09-15 10:48
0

Zestaw: 5,1,0,4,7,3,9

http://imageshack.us/photo/my-images/823/11111it.jpg/

Pozdrawiam

Jak zaliczysz ten egzamin to daj znać na forum. Poziom masz dość słaby, a wrzesień się powoli kończy. - Zjarek 2011-09-15 16:55

Pozostało 580 znaków

2011-09-15 10:54
0

Źle. Drzewo BST nie może mieć wartości gdzie się żywnie podoba.
Wartość 3 nie może być po lewej stronie piątki bo jest mniejsze od 4. Jeżeli chcesz aby 4 było korzeniem, to drzewo będzie wyglądało tak:

  4
/   \

1 5
/ \ \
0 3 7
\
9


Gdy się nie wie, co się robi, to dzieją się takie rzeczy, że się nie wie, co się dzieje ;-)

Pozostało 580 znaków

Odpowiedz
Liczba odpowiedzi na stronę

1 użytkowników online, w tym zalogowanych: 0, gości: 1, botów: 0