Seria algo asi
Código PHP:
function recorrer($conexion,$id_padre){
$sql="select id, idpadre, nombre from nombre_tabla where idPadre=".$id_padre;
$result=mysql_query($sql,$conexion);
while($row=mysql_fetch_array($result)){
$id=$row['id'];
//aca haces lo que quieras
recorrer($conexion,$id);
}
}
//creas la coneccion y llamas
recorrer($con,0);
MIra fijate que lo he echo medio apurado. Si tiene algun error lo vemos.
Saludos