Parte 1

Un albero n-ario è definito e formato da un nodo radice che puo' avere 0, 1 o più sottoalberi n-ari come figli (nota l'albero vuoto non e' considerato significativo).

Definire la classe Albero con le seguenti funzioni:

• crea(String e), che crea un albero costituito da un unico nodo radice con informazione e;
• crea(String e, List l), che crea un albero costituito da un nodo radice con informazione e e da una lista l di riferimenti ad oggetti di tipo Albero rappresentanti i figli (sottoalberi) di tale nodo radice;
• radice(), che restituisce l'informazione nella radice dell'albero;
• primo(), che restituisce il primo sottoalbero dell'albero se presente, null altrimenti;
• resto(), che restituisce la lista dei sottoalberi dell'albero, escluso il primo.

Parte 2

Realizzare una classe VisitaAlberi contenente tre metodi statici che implementino rispettivamente le procedure di visita in preordine, in postordine e per livelli di un albero n-ario, effettuando la stampa delle informazioni nei nodi.

Parte 3

La rappresentazione parentetica di un albero n-ario può essere definita come segue:

Alb ->  ( e Alb1 ... Albn )

Esempio:

(A (B (C) (D) (E)) (F) (G) (H (I)))

Una grammatica non ambigua per rappresentare tali espressioni è

A -> ( B
B -> i C
C -> ) | ( B C

Realizzare una classe UtilitaAlberi contenente due metodi statici:

• alberoToString(Albero a), che restituisce una stringa contenente la rappresentazione parentetica di un albero n-ario a;
• stringToAlbero(String s), che restituisce l'albero equivalente alla rappresentazione parentetica s.

Per l'analisi della stringa contenente la rappresentazione parentetica di un albero si faccia uso della classe TokenIterator.java.