Entonces lo que quieres lo mismo pero al revés, es decir, sabiendo un elemento, desarrollar el árbol hacia arriba.
Yo lo he resuelto así:
Código PHP:
/* Sabemos que el id del elemento del que partimos es 15
y su idPadre es 11 */
$cadena = 'azul';
$id = 15;
$idPadre = 11;
mysql_select_db('basededatos');
/* Habrá que hacer un bucle que se detenga cuando el
elemento que esté tratando ya no tenga padre
(su idPadre sea 0) */
while($idPadre != 0){
$sql = "SELECT * FROM categs WHERE id = '$idPadre'";
$rs=mysql_query($sql);
$datos = mysql_fetch_array($rs);
$cadena = $datos['nombre'].' > '.$cadena;
$idPadre = $datos['idPadre'];
}
echo $cadena;
Espero que te sirva.