Tendrías que hacer una función recursiva, es decir, cuando encuentre un directorio dentro de otro, llame nuevamente a la misma función para leer el subdirectorio, y así sucesivamente.
 
Esto te puede dar una idea : 
http://www.desarrolloweb.com/articul...orios-php.html