Как получить все деревья

[tidzh]

Добрый вечер. не смог найти решение. Появилась необходимость в виджете Select2 вывести все категории с вложенностью. Т.е получается нужно вывести всех родителей с детьми

[dbykadorov]

Если еще актуально - для каждого рута надо получить его детей и т.д. рекурсивно. Так все дерево построите.

[yamalweb]

public static function getTree($categories, $left = 0, $right = null, $lvl = 1){

        $tree = [];

        foreach ($categories as $index => $category) {
            if ($category->lft >= $left + 1 && (is_null($right) || $category->rgt <= $right) && $category->lvl == $lvl) {
                $tree[$index] = [
                    'id' => $category->id,
                    'label' => $category->name,
                    'url' => $category->url,
                    'items' => self::getTree($categories, $category->lft, $category->rgt, $category->lvl + 1),
                ];
            }
        }

        return $tree;

    }

    public static function getFullTreeStructure(){

        //$roots = Menu::find()->where(['root' => 1])->addOrderBy('root, lft')->all();
        $roots = Menu::find()->roots()->addOrderBy('root, lft')->all();
        $tree = [];
        foreach ($roots as $root){
            $tree [] = [
                'id' => $root->id,
                'label' => $root->name,
                'url' => $root->url,
                'items' => self::getTree($root->children()->all()),
            ];
        }
        return $tree;
    }