PDA

Prikaži potpunu verziju : Binarno Stablo


-Vertex-
18.6.2007, 17:19
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?

Johnny
18.6.2007, 17:56
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.

-Vertex-
19.6.2007, 12:44
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...

Stevvan
19.6.2007, 13:46
Ne razumem, kako se ovo resava, koja su pravila?

voodoo_
19.6.2007, 13:48
Kad se ubacuju sinovi nekog čvora, levo ide manja a desno veća vrednost od one koja je u čvoru.

Stevvan
19.6.2007, 22:15
Pa onda ispada sve ok, ako se ne varavam...

Martok
19.6.2007, 22:40
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.