Fijate si esto te sirve:
Código PHP:
<?php
mysql_connect('localhost','root','');
mysql_select_db('padre');
function obtenerValores($idpadre,&$acum){
$acum[]=$idpadre;
$qry=mysql_query("select * from tabla where PADRE='$idpadre'");
while($row=mysql_fetch_assoc($qry)){
//echo $row['CATEGORIA'].'<br />';
$acum[]=$row['ID'];
obtenerValores($row['ID'],$acum);
}
}
$acum=array();
obtenerValores(3,$acum);
$idis=array_unique($acum);
$val=implode("','",$idis);
if(count($idis)>0)
mysql_query("delete from tabla where ID in ('$val')");
?>