Как отрисовать дерево Nested sets имея все записи?
$myModel = MyModel::find()->orderBy('lft')->all();
Далее рекурсия в php. 1 запрос. Вся хитрость в сортировке по lft. Тогда у Вас уже есть правильная упорядоченная структура, остается ей только вложенность сделать базируясь на depth.
Как вариант можете тут глянуть:
https://github.com/yiiext/nested-set-behavior/blob...
там внизу самом пример php есть. Он для yii1, но по сути все так же
Остановился на таком обходе$f = function ($f, $categories, $lft = 0, $rgt = null, $depth = 1) {

    if (!$categories) {
        return '';
    }
    $result = '';

    foreach ($categories as $k => $category) {

        $catId = $category->id;
        $catLft = $category->lft;
        $catRgt = $category->rgt;
        $catDepth = $category->depth;

        if ($catDepth != $depth || $catLft < $lft + 1 || ($rgt !== null && $catRgt > $rgt)) {
            continue;
        }

        $result .= $f($f, $categories, $catLft, $catRgt, $catDepth + 1);
    }

    return $result;
};