Budowa drzewa BST z zakresu danych liczb

0

5,2,1,3,4,6,7,8

Czy podany ciąg może być wynikiem działania preorder??

Więc najpierw na podstawie tych liczb stworzyłem BST, a następnie przeszukuje je zgodnie z poleceniem..

[URL=http://imageshack.us/photo/my-images/11/51847617.jpg/][IMG]http://img11.imageshack.us/img11/4489/51847617.th.jpg[/IMG][/URL]

Dobrze stworzone drzewo? Odpowiedź brzmi TAK na to że jest to ciąg etykiet odczytanego w porządku preorder

0

Wygląda OK.

0

A czy taki ciąg etykiet może być działaniem porządku preorder??

1,4,2,6,7,3,8

http://imageshack.us/photo/my-images/225/11224437.png/

odpowiedź brzmi NIE

0

Zgadzam się z odpowiedzią. W preorderze najpierw jest liczba z węzła, potem preoder z lewego, czyli mniejsze liczby, a następnie preorder z prawego, czyli większe liczby. Dla liczby 4 nie da się tak podzielić ciągu [2,6,7,3,8] na dwie ciągłe części, aby jedna część zawierała tylko liczby mniejsze od 4, a druga większe.

0

Nawaliłem od korzenia idzie tylko jedno prawepoddrzewo o wartościach 2,3,4,6,7,8.

Musze sie zalgoowac konto zarejestrowac bo nie moge edytowac postow. Zaraz wrzue poprawne drzewo.

0
józef92 napisał(a)

Nawaliłem od korzenia idzie tylko jedno prawepoddrzewo o wartościach 2,3,4,6,7,8.

Musze sie zalgoowac konto zarejestrowac bo nie moge edytowac postow. Zaraz wrzue poprawne drzewo.

Przypomnę obywatelowi że się konta już wcześniej obywatel dorobił. Konto się nazywa Poczatkujacy21...

0

Eeee?

0
józef92 napisał(a)

Eeee?

Mały zbieg okoliczności:
http://ipu.4programmers.net/46ee/zbieg_okolicznosci.png

0

No ale nie usuwaj moich postow skoro napisalem "zalogowac" :)

0

napisalem zalogowac, potem sie pewnie zamyslilem i zgubilem watek tresci. Mysle ze bezensowanego spamu dosc i tylko na temat.

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