Binären Baum

[Stillmatic]

Ne ich muss das irgendwie anders lösen!

Das sortieren kann ich nicht machen da ich dann die Liste veränder und das darf nicht sein!

Es muss noch eine andere Möglichkeit geben!

Meine Idee ist das ich irgendwie abfrage ob das Zeichen . oder - ist um dann den Buchstaben an die Stelle zu schreiben!
Aber das bekomme ich noch nicht so ganz hin??