Esse tipo provavelmente é mais adequado para um gráfico estilo de armazenamento de dados. Algo parecido com como o facebook mantém hierarquias de relacionamentos.

Se você estiver determinado e determinado a usar o MySQL, provavelmente poderá se safar com seu esquema usando uma pesquisa recursiva. Como sua árvore pode ter profundidade variável, você pode começar a se unir em um determinado local e 'andar' por um galho recursivamente até não encontrar mais descendentes. Retorne esse galho e comece o próximo. Processo semelhante para atravessar para encontrar os pais.