se hai capito bene i concetti, non hai più nulla da fare... il codice si scrive da solo :-p

Comincia da qualche parte...
- dalla funzione che legge la stringa
- dalla definizione delle classi che implementeranno l'albero.
- ...