Ciao a tutti. Vi presento il mio problema. Devo scrivere una funzione che data in ingresso una stringa mi costruisca un albero. In linea teorica non sarebbe granchè difficile ma nella pratica sto avendo molti problemi. Dunque, ho una stringa del tipo:
(a•((b•(c• NIL))•(d•((e•(f•(g• NIL)))•NIL))))
che mi deve produrre l'albero allegato.
In particolare:
- alla parentesi aperta corrisponde la creazione di un nuovo nodo;
- ai caratteri/stringhe corrisponde una foglia;
- al pallino corrisponde la concatenazione con del sottoalbero sinistro con quello destro.
Se vi può far comodo posso postare il codice che ho scritto.
Spero di esser stato chiaro e che qualcuno di voi riesca ad aiutarmi nella risoluzione dell'inghippo.
Rispondi quotando