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
Wygląda OK.
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
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.
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.
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...
józef92 napisał(a)
Eeee?
Mały zbieg okoliczności:
http://ipu.4programmers.net/46ee/zbieg_okolicznosci.png