Categorias, Subcategorias y Recursividad

[fbedia]

Buenas!
Estoy atascado con este tema...

Estoy tratando de mostrar una tabla de mi DB donde almaceno las "Categorias".

Estas categorias pueden tener otras subcategorias y estas a su vez otras subcategorias.... y estas a su vez podrían tener mas subcategorias...etc..etc..

Un ejemplo de datos seria:

- DEPORTES
-- TIERRA
--- FUTBOL
---- FUTBOL BASE
---- FUTBITO
---- FUTBOL PROFESIONAL
--- SKY
--- TENIS
-- MAR
---- REMO
---- NADO
-- AIRE
--- SALTO PARACAIDAS

Como ven, podria habe muchas subcategorias.... y yo desconozco hasta cuantos niveles puede llegar, por eso creo que lo que necesito es una funcion RECURSIVA... pero no doy con la forma de hacerlo :(

La tabla "CATEGORIAS" consta de estos campos:

id_categoria (INT)
nombre (TEXT)
id_categoria_padre (INT)

(las categorias principales tienen el id_categoria_padre=0

Les postearia el codigo que tengo.... pero creo que seria peor porque no logro la recursividad.
Lo mejor quizas sea partir de este ejemplo:

Código PHP:

$sql = mysqli_query($link,"SELECT id_categoria, nombre, id_categoria_padre FROM categorias WHERE id_categoria_padre=0");
 
$parent = mysqli_fetch_assoc($sql);
 
foreach ($parent as $p)
{
  echo "<h2>{$p['nombre']}</h2><ul>";
  $sql = mysqli_query($link,"SELECT id_categoria, nombre, id_categoria_padre FROM categorias WHERE id_categoria_padre  = '{$p['id_categoria_padre ']}'");
  $child = mysqli_fetch_assoc($sql);
  foreach ($child as $c)
  {
    echo "<li>{$c['nombre']}</li>";
  }
  echo "</ul>";
}
 

El codigo anterior muestra las categorias padre y un nivel de subcategoria....
Lo que necesito es que se muestre (si lo hay) las subcategorias de las subcategorias...

Espero haberme explicado!
Muchas gracias y un saludo.