Вложенная структура по линиям, рекурсия

Question

[nepster-web]

Подскажите, пожалуйста, как решить задачу, никак не выходит рекурсия:

Есть дерево вложенности:

- Овощи 
    - картошка
        - топинамбур 
    - капуста 
        - молодая 
        - старая 
    - буряк 
        - свежий 
 - Фрукты 
   - бананы 
   - яблоки 
   - груши 
- ягоды 
   - арбуз 
   - малина 
       - по дешевле 
       - по дороже

Вложенность представлена массивом, все дочерние элементы элемента находятся в ['items'].

Задача такая, нужно собрать массив, который сделает эту бесконечную вложенность по линиям, то есть:

[0] - 1 линия
[0] Овощи
[1] Фрукты
[2] ягоды

[1] - 2 линия
[0] - картошка
[1] - капуста
[2] - буряк
[3] - бананы
[4] - яблоки
[5] - груши
[6] - арбуз
[7] - малина

[2] - 3 линия
[0] топинамбур
[1] молодая
[2] старая
[3] свежий
[4] по дешевле
[5] по дороже

Моя наработка:

function getStructToLine($getStruct, $tree = true)
    {
        $result = array();
        
        if($getStruct && is_array($getStruct))
        {
            foreach($getStruct as $line => $user)
            {
                
                if($tree)
                    $result[$line][] = $user['user_id'];
                else 
                    $result[$line] = $user['user_id'];
                
                
                if(isset($user['items']))
                {
                     $child = $this->getStructToLine($user['items'], false);
                     
                     $result[$line][] = $child;
                }
            }
        }
        
        return $result;
    }

Выбивает ошибку, хотя не понимаю почему.

Comments

[nepster-web]

Структура:

Array
(
    [user_id] => 234
    [sponsor_id] => 0
    [items] => Array
        (
            [0] => Array
                (
                    [user_id] => 500
                    [sponsor_id] => 234
                    [items] => Array
                        (
                            [0] => Array
                                (
                                    [user_id] => 516
                                    [sponsor_id] => 500
                                )

                            [1] => Array
                                (
                                    [user_id] => 533
                                    [sponsor_id] => 500
                                )

                        )

                )

            [1] => Array
                (
                    [user_id] => 501
                    [sponsor_id] => 234
                )

            [2] => Array
                (
                    [user_id] => 502
                    [sponsor_id] => 234
                )

            [3] => Array
                (
                    [user_id] => 503
                    [sponsor_id] => 234
                )

            [4] => Array
                (
                    [user_id] => 504
                    [sponsor_id] => 234
                )

            [5] => Array
                (
                    [user_id] => 505
                    [sponsor_id] => 234
                    [items] => Array
                        (
                            [0] => Array
                                (
                                    [user_id] => 506
                                    [sponsor_id] => 505
                                    [items] => Array
                                        (
                                            [0] => Array
                                                (
                                                    [user_id] => 507
                                                    [sponsor_id] => 506
                                                    [items] => Array
                                                        (
                                                            [0] => Array
                                                                (
                                                                    [user_id] => 508
                                                                    [sponsor_id] => 507
                                                                    [items] => Array
                                                                        (
                                                                            [0] => Array
                                                                                (
                                                                                    [user_id] => 523
                                                                                    [sponsor_id] => 508
                                                                                    [items] => Array
                                                                                        (
                                                                                            [0] => Array
                                                                                                (
                                                                                                    [user_id] => 524
                                                                                                    [sponsor_id] => 523
                                                                                                )

                                                                                        )

                                                                                )

                                                                            [1] => Array
                                                                                (
                                                                                    [user_id] => 529
                                                                                    [sponsor_id] => 508
                                                                                )

                                                                        )

                                                                )

                                                        )

                                                )

                                            [1] => Array
                                                (
                                                    [user_id] => 509
                                                    [sponsor_id] => 506
                                                )

                                            [2] => Array
                                                (
                                                    [user_id] => 519
                                                    [sponsor_id] => 506
                                                )

                                        )

                                )

.......

Answer 1

[veontomo]

Три вопроса:
1. какова точная структура $getStruct?
2. с какими параметрами изначально вызывается getStructToLine()?
3. какая ошибка выдается?
Видимо, опечатки:
1. ключ 'user_id' в $user['user_id']
2. $this->getStructToLine(...)

Comments

[nepster-web]

уточнил вопрос

Answer 2

[veontomo]

Если еще не сделали, то совет такой:
1. Ваш массив пользователей - это объект класса User со свойствами
user_id: Integer
items: array of User
2. сделайте сигнатуру рекурсивной функции такой:
User, Array -> Array
где Array это тот накопитель, который Вам нужен в качестве ответа и в который постепенно надо перегонять данные из первого аргумента рекурсивной функции до тех пор пока он не станет "пустым".