![]() |
![]() |
|
Programiranje Programski jezici, tehnike, alatke... |
![]() |
|
Alatke vezane za temu | Vrste prikaza |
![]() |
#1 |
Guest
Poruke: n/a
|
![]()
Imao sam na ispitu iz C# jedan zadatak vezan za Binarno Stablo.
Brojevi su bili redom: 4,8,3,2,1,7,3,1 I ja sam ga resio ovako kao sto je na slici. Da li je ovo tacno? Poslednja ispravka: -Vertex- (23.8.2007 u 17:57) |
![]() |
![]() |
#2 |
Veteran
Član od: 18.11.2005.
Poruke: 565
Zahvalnice: 156
Zahvaljeno 155 puta na 64 poruka
|
![]()
Nisam jos polozio ASP, ali ovo mi uopste ne lici na binarno stablo.
![]() |
![]() |
![]() |
![]() |
#3 |
Član
Član od: 26.5.2007.
Poruke: 278
Zahvalnice: 16
Zahvaljeno 102 puta na 66 poruka
|
![]()
Jel to tebi trojka cas manja od cetvorke cas veca?
Mislim da bi tu drugu trojku trebalo staviti sa desne strane prve trojke ( ako sa leve strane idu manji a sa desne veci ili jednaki elementi od vrednosti elementa u datom cvoru ) ili sa desne dvojke ako su sa leve strane cvora manji ili jednaki a sa desne veci. |
![]() |
![]() |
![]() |
#4 |
Guest
Poruke: n/a
|
![]()
Ali brojevi moraju da idu po redosledu, ne smes nasumice da stavljas, posle 7 ide 3,1 znaci,
3 je manje od 7 pa ide sa leve strane 7-mice, 1 je manje od 3 pa ide sa leve strane 3-jke... |
![]() |
![]() |
#5 |
Veteran
|
![]()
Ne razumem, kako se ovo resava, koja su pravila?
|
![]() |
![]() |
![]() |
#6 |
V.I.P. GNU/Linux
Član od: 1.11.2005.
Poruke: 11.273
Zahvalnice: 2.182
Zahvaljeno 5.003 puta na 2.916 poruka
|
![]()
Kad se ubacuju sinovi nekog čvora, levo ide manja a desno veća vrednost od one koja je u čvoru.
|
![]() |
![]() |
Sledeći korisnik se zahvaljuje korisniku voodoo_ na korisnoj poruci: | ||
Stevvan (19.6.2007) |
![]() |
#7 |
Veteran
|
![]()
Pa onda ispada sve ok, ako se ne varavam...
|
![]() |
![]() |
![]() |
#8 |
Veteran
Član od: 24.1.2006.
Lokacija: U Gostima
Poruke: 844
Zahvalnice: 140
Zahvaljeno 302 puta na 168 poruka
|
![]()
Znaci jedina nedoumica je kod poslednja dva clana, a tu mi nije jasno ako je 3 manje od 4 (iz temena) zasto si je stavio u desnu granu a ne u levu.
|
![]() |
![]() |
![]() |
#9 |
Član
Član od: 26.5.2007.
Poruke: 278
Zahvalnice: 16
Zahvaljeno 102 puta na 66 poruka
|
![]()
@Vertices
Covece pa to ti nije binarno stablo. Bez obzira sto su ti elementi zadati u takvom poretku ti uvek novi element treba prvo da poredis sa korenom stabla pa onda ides dalje, a ne odande gde si stao pri ubacivanju poslednjeg cvora. |
![]() |
![]() |
![]() |
Bookmarks sajtovi |
|
|