Sim, isso é possível, é chamado de travessia de árvore de pré-encomenda modificada, conforme melhor descrito aqui

Árvores e hierarquias de Joe Celko no SQL para Smarties

Um exemplo de trabalho (em PHP) é fornecido aqui

http://www.sitepoint.com/article/hierarchical-data- banco de dados/2/