Писал в 2014 году, через рекурсию
<?php
// это наш массив из базы, но для примера задаю данные в пхп массиве
$data = array(
array('id' => 1, 'pid' => 0, 'name' => '1'),
array('id' => 2, 'pid' => 1, 'name' => '1.1'),
array('id' => 3, 'pid' => 2, 'name' => '1.1.1'),
array('id' => 4, 'pid' => 0, 'name' => '2'),
array('id' => 5, 'pid' => 0, 'name' => '3'),
array('id' => 6, 'pid' => 5, 'name' => '3.1'),
array('id' => 7, 'pid' => 5, 'name' => '3.2'),
);
//теперь создаем массив в виде дерева
$tree = array();
foreach ($data as $row) {
$tree[(int) $row['pid']][] = $row;
}
//ну и рекурсивная функция для вывода дерева
function treePrint($tree, $pid=0) {
if (empty($tree[$pid]))
return;
echo '<ul>';
foreach ($tree[$pid] as $k => $row) {
echo '<li>';
echo $row['name'];
if (isset($tree[$row['id']]))
treePrint($tree, $row['id']);
echo '</li>';
}
echo '</ul>';
}
//вызов функции
treePrint($tree);