Cita:
Iniciado por Eleazan 
No sé, yo habría usado una tabla tipo
id | categoria | nombre | descripcion | categoria_padre
Y en categoria padre el id de la categoria padre. En caso de no tener, sería 0.
Después, es más sencillo construir el "tree" :)
Una autorelación, clave foranea referenciando a clave primaria de la misma tabla. Coincido con @Eleazan que sería lo suyo para este caso.
Un saludo y suerte.