¿Algo así te vale?
Código PHP:
function tree_sql($level) {
global $link;
$sql = "SELECT * FROM `table` WHERE `parent`=$level ORDER BY `order`";
if($r = mysql_query($sql)) {
while ( $arr = mysql_fetch_array($r)) {
echo "level: $level ->".$arr['id'];
tree_sql($arr['id']);
}
}
return 0;
}
Te faltaria un join con la tabla de los nombres :)