Buenas...
Lo q puedes hacer es q en la misma pagina q eliminas la categoria tambien elimines sus subcategorias.
llamas una consulta detras de otra.
Código PHP:
//eliminamos la categoria seleccionada
$sql = "DELETE FROM categorias WHERE idcategoria = $id_categoria";
mysql_query($sql);
//y aqui eliminas todas las subcategorias q pertenecen a la categoria de antes
$sql2 = "DELETE FROM subcategorias and idcategoria='$idcategoria'";
mysql_query($sql2);
saludos
