Hogyan kell egy bináris fát megcsinálni? A feladat az lenne hogy városok nevét kell tárolni és azokat abc sorrendben kiírni.

Egy struktúrát használsz, ami három dolgot tárol:

Az aktuális adatot (lehet az string, vagy amit akarsz), a tőle balra levő elem referenciáját vagy pointerét (nyelvfüggő), és a jobbra állóét...

Felveszed az első elemet, csak adat, nullpointerekkel.

Jön a második: ha előrébb van az abc-ben, akkor az elsőnek a bal elemére mented, ha hátrébb akkor a jobbra.

Minden új felvételénél bejárod a megfelelő irányba a fát...

Ennél részletesebben nem mondom el, keresd meg interneten.