$result = mysql_query("SELECT 'id', 'pid', 'name', 'desc', 'pay' FROM 'lists'");
 
$lists = array(); //тут будет массив
 
while($list = mysql_fetch_assoc($result)) // в цикле формируем массив
	$lists[$list['pid']][] = $list;
 
	//далее наша главная рекурсивная функция, которая сформирует дерево
	function create_tree($lists, $pid){
		if(is_array($lists) && isset($lists[$pid])){
			$tree = '<ul>';
			foreach($lists[$pid] as $list){
				$list['type_id'] = translit($list['name']);
				$tree .= '<li>';
				$tree .= "<input type=\"".$list['type']."\" id=\"".$list['type_id']."\">";
				$tree .= "<label for=\"".$list['type_id'].">".$list['name'].'</label>';
				$tree .= create_tree($lists, $list['id']);
				$tree .= '</li>';
			}
			$tree .= '</ul>';
		} else
			return null;
 
		return $tree;
	}
 
// вызываем функцию и строим дерево
echo create_tree($lists, 0);
Добавлено за 0.026 секунд, используя GeSHi 1.0.8.10

 
$arr = array(
    1 => array(
	    'id' => 1,
		'parent' => 0,
		'title' => 'asdasd'
	),
    2 => array(
	    'id' => 2,
		'parent' => 1,
		'title' => 'asdasd'
	),
    3 => array(
	    'id' => 3,
		'parent' => 2,
		'title' => 'asdasd'
	),
    4 => array(
	    'id' => 4,
		'parent' => 1,
		'title' => 'asdasd'
	),
    5 => array(
	    'id' => 5,
		'parent' => 4,
		'title' => 'asdasd'
	),
    6 => array(
	    'id' => 6,
		'parent' => 2,
		'title' => 'asdasd'
	),
);
 
function build_tree_array($array) {
        $tree = array();
        if (!empty($array)) {
            foreach($array as $id => &$row){
                if($row['parent'] === 0) {
                    $tree[$id] = &$row;
                } else {
                    $array[$row['parent']]['children'][$id] = &$row;
                }
            }
        }
        return $tree;
}
 
var_dump(build_tree_array($arr));
 
Добавлено за 0.020 секунд, используя GeSHi 1.0.8.10

 
array(1) {
  [1]=>
  array(4) {
    ["id"]=>
    int(1)
    ["parent"]=>
    int(0)
    ["title"]=>
    string(6) "asdasd"
    ["children"]=>
    array(2) {
      [2]=>
      array(4) {
        ["id"]=>
        int(2)
        ["parent"]=>
        int(1)
        ["title"]=>
        string(6) "asdasd"
        ["children"]=>
        array(2) {
          [3]=>
          array(3) {
            ["id"]=>
            int(3)
            ["parent"]=>
            int(2)
            ["title"]=>
            string(6) "asdasd"
          }
          [6]=>
          array(3) {
            ["id"]=>
            int(6)
            ["parent"]=>
            int(2)
            ["title"]=>
            string(6) "asdasd"
          }
        }
      }
      [4]=>
      array(4) {
        ["id"]=>
        int(4)
        ["parent"]=>
        int(1)
        ["title"]=>
        string(6) "asdasd"
        ["children"]=>
        array(1) {
          [5]=>
          array(3) {
            ["id"]=>
            int(5)
            ["parent"]=>
            int(4)
            ["title"]=>
            string(6) "asdasd"
          }
        }
      }
    }
  }
}
 
Добавлено за 0.022 секунд, используя GeSHi 1.0.8.10