realiza una consulta sql dentro del bucle de las categorias, y por cada categoria obtenes todas las subcategorias pertenecientes a esa categoria...
luego las mostras cno un bucle mas,, entonces por cada categoria van a aparecer todas las subcategorias,
espero ser claro
Saludetes
