Salve a tutti!

Devo inserire i caratteri di alcune stringhe prese in input in un albero n-ario, che ha una radice predefinita etichettata a piacere, in questo modo:

stringa 1 = AND
stringa 2 = KCD
stringa 3 = OND
stringa 4 = EFG
Ogni carattere deve essere inserito al contrario nell'albero.
Cioè la prima stringa sarà: D padre di N che a sua volta è padre di A. La seconda stringa: D esiste già poi ci aggiungo C come figlio e K come figlio di C. La terza stringa : D ed N già ci sono, inserisco O come figlio di N. La quarta stringa è come la prima.

Quindi ho inserito in una pila ogni carattere delle singole stringhe per poterli inserire al contrario nell'albero.
Come posso fare per costruire l'albero?????