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