Potrzebuję pomocy przy zrobieniu programu

[jarek1]

Siema chłopaki tak jak w temacie, mam do zrobienie program , który z pliku wejściowego będzie wczytywał dane:
Miasto A(np Krakow)
Litera liczba
Litera liczba
Litera liczba..
Miasto B(np Katowice)
Litera liczba
Litera liczba
Litera liczba..
i tak dalej..
za pomocą drzewa metodą inorder ma wypisać alfabetycznie miasta, a dane pod miastami wypisać obok za pomocą listy jednokierunkowej.
Zrobiłem póki co funkcję która wczytuje plik, jednak nie do końca działa.
Problem głównie leży w tym że nie wiem jak utworzyć takie drzewo i jak zrobić do tego listę.
W załączniku dodaję to co do tej pory zrobiłem, nie wiem jak mam stworzyć takie drzewo, oraz listę
Z góry dzięki za pomoc