Gente, um assunto que tenho estudado na faculdade e que achei bastante interessante, são as Árvores Binárias. Onde ponteiros são criados em estruturas para que uma determinada árvore seja criada, essa árvore é percorrida de três formas diferentes, Pré-Ordem, Em-Ordem, Pós-Ordem.
Em breve, estarei postando aqui um código em C/C++ que estou desenvolvendo para um trabalho da faculdade, que utiliza a idéia de Autômatos+Árvores. É muito bom.. Dentro de uma ou duas semanas mais ou menos o código estará aqui. Abraços…
Veja detalhadamente e com exemplos em: http://pt.wikipedia.org/wiki/Árvore_binária