PHP:Как вывести дерево категорий?

наткнулся на статью хорошо описано про создания дерево категории, но функция вернет ответь в готовый html но я хочу получать дерево в массиве структура такая:

//Выбираем данные из БД $result=mysql_query("SELECT * FROM categories"); //Если в базе данных есть записи, формируем массив if (mysql_num_rows($result) > 0){ $cats = array(); //В цикле формируем массив разделов, ключом будет id родительской категории, а также массив разделов, ключом будет id категории while($cat = mysql_fetch_assoc($result)){ $cats_ID[$cat['id']][] = $cat; $cats[$cat['parent_id']][$cat['id']] = $cat; } }
function build_tree($cats,$parent_id,$only_parent = false){ if(is_array($cats) and isset($cats[$parent_id])){ $tree = '

'; if($only_parent==false){ foreach($cats[$parent_id] as $cat){ $tree .= '
• '.$cat['name'].' #'.$cat['id']; $tree .= build_tree($cats,$cat['id']); $tree .= '
'; } }elseif(is_numeric($only_parent)){ $cat = $cats[$parent_id][$only_parent]; $tree .= '
• '.$cat['name'].' #'.$cat['id']; $tree .= build_tree($cats,$cat['id']); $tree .= '
'; } $tree .= '

'; } else return null; return $tree; }
echo build_tree($cats,0);//результат в html
результат в виде html:

Вопрос: возможно ли получит дерево категории в виде массива не зависимо от вложенности

Ответ

Вопрос: возможно ли получит дерево категории в виде массива не зависимо от вложенности ?
Отвечаю на этот вопрос во втором примере ! Хотя и первый тоже может понадобится.В моём коде он выводит категории в dropdown lists(...)
=========================================================================
Примечание : mysql_fetch_assoc($result) вернёт вам вот такой массив:
$arr = [ [ 'id' => 1, 'parent_id' => 0, 'name' => 'Раздел 1' ], [ 'id' => 2, 'parent_id' => 0, 'name' => 'Раздел 2' ], [ 'id' => 3, 'parent_id' => 0, 'name' => 'Раздел 3' ], [ 'id' => 4, 'parent_id' => 1, 'name' => 'Раздел 1.1' ], [ 'id' => 5, 'parent_id' => 1, 'name' => 'Раздел 1.2' ], [ 'id' => 6, 'parent_id' => 4, 'name' => 'Раздел 1.1.1' ], [ 'id' => 7, 'parent_id' => 2, 'name' => 'Раздел 2.1' ], [ 'id' => 8, 'parent_id' => 2, 'name' => 'Раздел 2.2' ], [ 'id' => 9, 'parent_id' => 3, 'name' => 'Раздел 3.1' ] ];
Дальнейшие примеры будут приведены исходя из данного массива $arr,который может иметь безграничную вложенность иерархий (id -> parent_id ).По крайней мере столько сколько позволено стеков в рекурсии.По моему равен 1000.
1.Результат: Одномерный массив указывающий глубину вложенности через черточку -
function CreateTree($array,$sub=0,$tab='') { //asort($array); $category=array(); if($sub>0){$tab.='-';} foreach($array as $v){ if($sub == $v['parent_id']){ $category[$v['id']] = $tab.$v['name']; $category += CreateTree($array,$v['id'],$tab); } } return $category; } echo '

';
print_r(CreateTree($arr));

2. Результат: Многомерный массив с иерархической вложенностью:
function CreateTree($array,$sub=0)
{
    $a = array();
    foreach($array as $v)
    {
        if($sub == $v['parent_id'])
        {
            $b = CreateTree($array,$v['id']);
            if(!empty($b))
            $a[$v['name']] = $b;
            else
            $a[$v['id']] = $v['name'];
        }
    }
    return $a;
}
echo "
";
print_r(CreateTree($arr));