L'esercizio mi chiede questo:
Si considerano alberi binari di caratteri. Il contenuto linearizzato di un tale albero è fornito da tastiera secondo l’ordine anticipato e con la convenzione che un sotto albero vuoto è indicato da ‘.’. Esempio:
AB.E.F..TZ..C..
dove A è la radice, B il figlio sinistro della radice, avente figlio sinistro vuoto e figlio destro E che ha figlio sinistro F foglia, e figlio destro vuoto, etc ricorsivamente.
Dichiarare la classe AlberoChar e fornire un metodo build( String espr ) che riceve una stringa col contenuto linearizzato dell’albero e crea l’albero corrispondente, unitamente ai metodi toString() e postOrder (Lista<Character> ls). toString() ritorna una stringa corrispondente al contenuto linearizzato anticipato dell’albero, secondo le stesse convenzioni di cui al metodo build(). Il metodo postOrder() visita in ordine posticipato l’albero this, e deposita le informazioni dei nodi visitati sulla lista-parametro ls.
Sapreste darmi una mano? Grazie anticipatamente.