Travessia de árvore recursiva com mysql através de PHP

não é bom chamar o servidor mysql e buscar o resultado toda vez

e se você tiver mais de 100 linhas? ou mais de 200

use isso para consultar apenas uma 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);

exemplo comum para mesa

  id    name    parent_id