Recorrido de árbol recursivo con mysql a través de PHP

no es bueno llamar al servidor mysql y obtener el resultado cada vez

¿Qué pasa si tienes más de 100 filas? o 200+

use esto para consultar solo una vez:

$result = mysql_query("SELECT * FROM test");
$arrs = array();

while ($row = mysql_fetch_array($result, MYSQL_ASSOC)) {
    $arrs[] = $row;
}

function build_tree($arrs, $parent_id=0, $level=0) {
    foreach ($arrs as $arr) {
        if ($arr['parent_id'] == $parent_id) {
            echo str_repeat("-", $level)." ".$arr['name']."<br />";
            build_tree($arrs, $arr['id'], $level+1);
        }
    }
}

build_tree($arrs);

ejemplo común para tabla

  id    name    parent_id