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?

[Johnny]

Nisam jos polozio ASP, ali ovo mi uopste ne lici na binarno stablo. Potpuno nebalansirano.

[pivonroll]

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...

[Stevvan]

Ne razumem, kako se ovo resava, koja su pravila?

[voodoo_]

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

[Stevvan]

Pa onda ispada sve ok, ako se ne varavam...

[Martok]

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]

@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.