Fijate en este post, ahi hay algo similar a lo que necesitas.Una vez listado el arbol, deberas ponerle un link a dicho dir. Otra cosa, deberias manejar todo de la misma manera, archivos y directorios (me refiero a la db)...
POST:
http://www.forosdelweb.com/f18/recursividad-php-286537/