Adjacency List php + mysql

/** PHP function **/

function array_to_tree(array $array, $parent_id = 0)
{
    $array = array_combine(array_column ($array, 'id'), array_values($array));

    foreach ($array as $k => &$v) {
        if (isset($array[$v['parent_id']])) {
            $array[$v['parent_id']]['children'][$k] = &$v;
        }
        unset($v);
    }

    return array_filter($array, function($v) use ($parent_id) {
        return $v['parent_id'] == $parent_id;
    });
}

/**   SQL get all leaf nodes   Мы можем найти все конечные узлы в дереве (т.е. без детей) с помощью **/
SELECT t1.name FROM
category AS t1 LEFT JOIN category as t2
ON t1.category_id = t2.parent
WHERE t2.category_id IS NULL;