Recorrido de un arbol

[gakutaru]

Queria postear un codigo que hice sobre recorrido de arboles, lo posteo porque cuando busque una solucion no encontre nada asi que me puse a cranear y lo resolvi, asi que por eso se los posteo :)
el arbol es de este tipo:

las restricciones son:
en la tabla los datos quedan asi:
a->b
a->c
a->d
b->e
b->f
c->h
d->j
f->g
f->i
j->n
g->k
i->l
l->m
las restricciones para el arbol son:
no pueden haber bucles:
ej: e->a //esto no puede ocurrir
que se ingresen datos ya existentes como
ej: a->g ; f->m

Ahora les pongo el codigo exactamente como lo programe, tiene muschos echo para q vean lo q hace, pero simplemente pueden leerlo un poco y limpiarlo.


lo que hace el codigo son 2 cosas:
1.- muestra a todos los hijos de algun padre x el que pregunten, si padre no es padre, no muestra nada
2.- muestra los hijos con sus respectivos padres, sobre el padre x el que preguntaron.

Código PHP:

  <? 
    $conexion = mysql_connect("localhost", "root", "") or die ("kroketas de perro") ;  
    mysql_select_db("PruebaJerarquia", $conexion);  
$sql2="SELECT * FROM jerarquia "; 
$Resultado = mysql_query($sql2,$conexion); 
?> 
muestro el contenido de la bd 
<table border="1" align="top"> 
<tr><td width="200">padre</td><td width="200">hijo</td></tr> 
<? 
while($Arreglo=mysql_fetch_array($Resultado)){ 
?> 
<tr><td width="200"><? echo $Arreglo[jefe]; ?></td><td width="200"><? echo $Arreglo[emp]; ?></td></tr> 
<? 
} 
?> 
</table> 
<? 
echo "voi a buscar los hijos de la variable ".$rec[0] ="a"; 
$z=$rec[0]; 
$x=0; 
$i=1; 
//la idea es q el x persiga al i mientras se ejecuta la consulta, cada ves q el x no tenga ijos ira asercandose mas y mas al i 
//y a su ves mientras sigan habiendo hijos el i se alejara rapidamente del x, sin 'padre' no tiene hijos' el while no se ejecuta 
// e i no se incrementa 
do{ 
echo "<br>al inicio x = ".$x; 
echo "<br> padre a revisar hijos ".$rec[$x]; 
$sql="SELECT * FROM jerarquia WHERE (jefe = '$rec[$x]')"; 
$res = mysql_query($sql, $conexion); 
while($arr = mysql_fetch_array($res)){  
$padre[$x][$i] = $rec[$x]; 
echo "<br> hijo = ".$rec[$i] = $arr[emp]; 
echo "<br> fin while, rec = ".$rec[$i]."  i =".$i; 
echo "<br> i = ".$i++; 
 
}//fin while 
echo "<br>antes x = ".$x; 
echo "<br>durante x = ".$x++; 
echo "<br>despues x = ".$x; 
}while($x<=$i); 
//ahora muestro los hijos de $z q es el padre inicial 
echo "<br> hijos de ".$z; 
$j=0;//mostrar 
while($j!=$i){ 
echo "<br>".$rec[$j]; 
$j++; 
} 
//ahora muestro a los padres correspondientes de sus hijos 
$k=0; 
$y=0; 
while($y!=$i){ 
$k=0; 
while($k!=$i){ 
if(trim($padre[$y][$k]) != NULL){ //si es distinto de null es xq existe un padre valido a mostrar 
echo "<br>el padre de ".$rec[$k]." es "; 
echo $padre[$y][$k]; 
} 
$k++; 
}//fin k 
$y++; 
}//fin y 
?>   

anexo ademas la bd, lista para importar, la misma que usa el codigo de arriba

Código:

-- phpMyAdmin SQL Dump
-- version 2.10.3
-- 
-- Servidor: localhost
-- Tiempo de generación: 06-02-2009 a las 02:49:53
-- Versión del servidor: 5.0.51
-- Versión de PHP: 5.2.6

SET SQL_MODE="NO_AUTO_VALUE_ON_ZERO";

-- 
-- Base de datos: `pruebajerarquia`
-- 

-- --------------------------------------------------------

-- 
-- Estructura de tabla para la tabla `jerarquia`
-- 

CREATE TABLE `jerarquia` (
  `IdJerarquia` int(255) NOT NULL auto_increment,
  `jefe` varchar(255) NOT NULL,
  `emp` varchar(255) NOT NULL,
  PRIMARY KEY  (`IdJerarquia`)
) ENGINE=MyISAM  DEFAULT CHARSET=utf8 AUTO_INCREMENT=22 ;

-- 
-- Volcar la base de datos para la tabla `jerarquia`
-- 

INSERT INTO `jerarquia` VALUES (1, 'a', 'b');
INSERT INTO `jerarquia` VALUES (2, 'a', 'c');
INSERT INTO `jerarquia` VALUES (3, 'a', 'd');
INSERT INTO `jerarquia` VALUES (4, 'b', 'e');
INSERT INTO `jerarquia` VALUES (5, 'b', 'f');
INSERT INTO `jerarquia` VALUES (6, 'c', 'g');
INSERT INTO `jerarquia` VALUES (7, 'd', 'h');
INSERT INTO `jerarquia` VALUES (8, 'g', 'i');
INSERT INTO `jerarquia` VALUES (9, 'g', 'j');
INSERT INTO `jerarquia` VALUES (10, 'y', 'z');
INSERT INTO `jerarquia` VALUES (11, 'y', 'x');
INSERT INTO `jerarquia` VALUES (12, 'y', 'w');
INSERT INTO `jerarquia` VALUES (13, 'w', 'q');
INSERT INTO `jerarquia` VALUES (14, 'w', 's');
INSERT INTO `jerarquia` VALUES (15, 's', 'k');
INSERT INTO `jerarquia` VALUES (16, 's', 'l');
INSERT INTO `jerarquia` VALUES (17, 'k', 'ñ');
INSERT INTO `jerarquia` VALUES (18, 'z', 'a1');
INSERT INTO `jerarquia` VALUES (19, 'z', 'a2');
INSERT INTO `jerarquia` VALUES (20, 'a1', 'a3');
INSERT INTO `jerarquia` VALUES (21, 'a2', 'a5');