Holas gabyrsh, Lo que andas buscando, es no mas algo complicadito, y no creo que se pueda hacer solo con SQL, necesariamente necesitaras incluir programacion del lenguaje que estes usando, lo que andas queriendo hacer es una estructura de arbol, recorrer las ramas desde la raiz hasta las hojas que llegarian a ser tu subcategorias, ahora primero habria que ver si el arbol que quieres puede tener N niveles eso quiere decir algo asi:
Código:
Raiz
|--Ropa (categoria)
|----Invierno (sub-categoria)
|------Lana (sub-categoria)
|--------Juvenil (sub-categoria)
|--------Niños (sub-categoria)
|------Algodon (sub-categoria)
|----Verano (sub-categoria)
|
|--Zapatos (categoria)
|----Mujer (sub-categoria)
|------Botas
|------Zapatillas
|----Varon
....
no se si tu problema es solo dos niveles categoria y subcategoria sin mas niveles de profundidad, y ademas quienes son los que pueden tener asociados productos las subcategorias de ultimo nivel o tambien pueden tener las de niveles superiores, si fuera dos niveles como planteas en tu problema, tendrias que recuperar primero las subcategorias luego para cada resultado de tu subcategoria deberias recuperar su categoria y los productos que estan dentro de ella.
ahora si el caso es de N niveles entonces lo mejor seria pensar en crear una funcion recursiva para generar el arbol que deseas mostrar, uyy espero no haberme extendido demasiado, espero te sirva, saludos, cya