Prikaži potpunu verziju : Binarno Stablo
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?
Nisam jos polozio ASP, ali ovo mi uopste ne lici na binarno stablo. :) Potpuno nebalansirano.
pivonroll
18.6.2007, 22:14
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.
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...
Ne razumem, kako se ovo resava, koja su pravila?
Kad se ubacuju sinovi nekog čvora, levo ide manja a desno veća vrednost od one koja je u čvoru.
Pa onda ispada sve ok, ako se ne varavam...
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.
pivonroll
22.6.2007, 12:31
@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.
vBulletin® v3.8.7, Copyright ©2000-2024, vBulletin Solutions, Inc.