Budowa drzewa BST z zakresu danych liczb

Odpowiedz Nowy wątek
2011-09-03 18:20
józe92
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[...]89/51847617.th.jpg[/IMG][/URL]

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

Pozostało 580 znaków

2011-09-03 18:38
józef92
2011-09-03 18:41
0

Wygląda OK.


"Programs must be written for people to read, and only incidentally for machines to execute." - Abelson & Sussman, SICP, preface to the first edition
"Ci, co najbardziej pragną planować życie społeczne, gdyby im na to pozwolić, staliby się w najwyższym stopniu niebezpieczni i nietolerancyjni wobec planów życiowych innych ludzi. Często, tchnącego dobrocią i oddanego jakiejś sprawie idealistę, dzieli od fanatyka tylko mały krok."
Demokracja jest fajna, dopóki wygrywa twoja ulubiona partia.

Pozostało 580 znaków

2011-09-03 18:48
józef92
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

Pozostało 580 znaków

2011-09-03 18:53
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.


"Programs must be written for people to read, and only incidentally for machines to execute." - Abelson & Sussman, SICP, preface to the first edition
"Ci, co najbardziej pragną planować życie społeczne, gdyby im na to pozwolić, staliby się w najwyższym stopniu niebezpieczni i nietolerancyjni wobec planów życiowych innych ludzi. Często, tchnącego dobrocią i oddanego jakiejś sprawie idealistę, dzieli od fanatyka tylko mały krok."
Demokracja jest fajna, dopóki wygrywa twoja ulubiona partia.

Pozostało 580 znaków

2011-09-03 18:56
józef92
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.

Pozostało 580 znaków

2011-09-03 20:26
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...


Women were the reason I became a monk - and, ah, the reason I switched back...

Pozostało 580 znaków

2011-09-03 20:32
józef92
0

Eeee?

Pozostało 580 znaków

2011-09-03 20:37
0
józef92 napisał(a)

Eeee?

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


Women were the reason I became a monk - and, ah, the reason I switched back...

Pozostało 580 znaków

2011-09-03 20:38
jozef92
0

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

Szkoda słów... W poście wyżej pisałeś o rejestrowaniu się... - Demonical Monk 2011-09-03 20:39

Pozostało 580 znaków

2011-09-03 20:41
jozef
0

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

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