... appunto... è il "per ora" che non puo' farti scegliere una struttura dati "ottima"

in ogni caso... supponendo di non avere successivamente vincoli troppo specifici:
- ti serve un parser per la stringa di ingresso ceh generi l'albero
- ti serve una funzione che "esplori" l'albero.

non avendo specificato il numero massimo di figli che puo' avere un nodo, farei una classe Nodo che tra i vari parametri contiene una lista di oggetti Nodo sui figli