Разобраться с небольшим кодом PHP (РЕШЕНО) - Общие вопросы веб разработки

<?php
$data_menu // сюда получаю массив категорий из базы

//рекурсивная функция для постороения меню

$cats = array();
	foreach($data_menu as $cat){
        $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 = '<ul>';
        if($only_parent==false){
            foreach($cats[$parent_id] as $cat){
				
				if(is_numeric($parent_id)){
				  $tree .= '<li>';
				  $tree .= '<a href="'.$cat['url'].'">'.$cat['title'].' #'.$cat['id'].'</a>';
                  $tree .=  build_tree($cats,$cat['id']);
                  $tree .= '</li>';
				
				} elseif($parent_id == false) {
			  
                  $tree .= '<li>';
				  $tree .= '<a href="'.$cat['url'].'">'.$cat['title'].' #'.$cat['id'].'</a>';
                  $tree .= '</li>';	
				
				}
            }
        } elseif(is_numeric($only_parent)){
            $cat = $cats[$parent_id][$only_parent];
            $tree .= '<li>'.$cat['title'].' #'.$cat['id'];
            $tree .=  build_tree($cats,$cat['id']);
            $tree .= '</li>';
        }
        $tree .= '</ul>';
    }
    else return null;
    return $tree;
}

echo build_tree($cats,0); //так вывожу дерево категорий с вложенностью

echo build_tree($cats,$parent_id = false); // а так только родителей

// то есть нужна вот такая структура, если у родителя есть потомки, у <li> должен быть класс "dropdown"

?>

<?php
if($cat['level'] == 1) {
 $dropdown = ' class="dropdown"';
} else {
 $dropdown = '';
}
?>

// HTML структура, которая должна быть на выходе 

<ul>
    <li><a href="#!">Это категория без потомков</a></li>
    <li class="dropdown"><a href="#!">Это категория с потомками</a>
         <ul>
              <li><a href="#!">Это потомок первый</a></li>
              <li><a href="#!">Это потомок второй</a></li>
         </ul>
    </li>
</ul>

<?php
$data_menu // сюда получаю массив категорий из базы

//рекурсивная функция для постороения меню

$cats = array(); // Массив категорий с индексами-ИДами. Можно было его сразу получить в $data_menu, если использовать запрос, вида $data_menu = $db->setQuery(...)->loadAssocList('id');
$tree = array(); // А это будет карта вашего дерева
foreach($data_menu as $cat){
    $cats[$cat['id']] = $cat;
    if(!isset($tree[$cat['parent_id']])) $tree[$cat['parent_id']] = array();
    $tree[$cat['id']] = array();
    $tree[$cat['parent_id']][$cat['id']] = &$tree[$cat['id']];
}
// Здесь можно посмотреть что получилось в $tree, если интересно print_r($tree);

// $parent_id - указывает начиная с какого родителя делать вывод
// $level - показывает сколько уровней вложенности выводить. -1 - все
function build_tree(&$cats, &$tree, $parent_id = 0, $level = -1){
    if(empty($tree[$parent_id])) return false;
    $html = '<ul>';
    foreach($tree[$parent_id] as $catid){
        $cat = $cats[$catid];
        $class = !empty($tree[$catid])? ' class="dropdown"' : '';
        $html .= '<li'.$class.'>';
        $html .= '<a href="'.$cat['url'].'">'.$cat['title'].' #'.$cat['id'].'</a>';
        if($level != 0) $html .= build_tree($cats, $tree, $catid, $level-1);
        $html .= '</li>';
    }
    $html .= '</ul>';
    return $html;
}

// теперь поле level в БД не требуется

echo build_tree($cats, $tree); //так выведется полное дерево
echo build_tree($cats, $tree, 4); //так выведется дерево потомков категории id=4
echo build_tree($cats, $tree, 0, 2); //так выведется 2 уровня категорий, начиная с верхней

$has_children = [];

foreach ($cats as $cat) {
	if (!empty($cat['PARENT_ID']) && !in_array($cat['PARENT_ID'], $has_children)) {
		$has_children[] = $cat['PARENT_ID'];
	}
}

foreach ($cats as $cat) {	
	$class = in_array($cat['ID'], $has_children)? 'dropdown' : '';
	echo '<li class="' . $class.  '"><a href="#!">' . $cat['TITLE'] . '</a></li>';
}

Array
(
    [0] => Array
        (
            [id] => 1
            [publish] => 1
            [url] => test1.html
            [title] => ГЛАВНАЯ
            [parent_id] => 0
            [position] => 1
        )

    [1] => Array
        (
            [id] => 2
            [publish] => 1
            [url] => test2.html
            [title] => ССЫЛКА ПОДМЕНЮ 1
            [parent_id] => 1
            [position] => 2
        )

    [2] => Array
        (
            [id] => 3
            [publish] => 1
            [url] => test3.html
            [title] => ССЫЛКА ПОДМЕНЮ 2
            [parent_id] => 1
            [position] => 3
        )
)