Как конвертировать иерархический массив в массив для nested sets?

Question

[nepster-web]

У меня есть иерархический массив:

Array
    (
        [0] => Array
            (
                [id] => 28
            )
    
        [1] => Array
            (
                [id] => 29
            )
    
        [2] => Array
            (
                [id] => 30
                [children] => Array
                    (
                        [0] => Array
                            (
                                [id] => 31
                            )
                    )
            )
    )

Мне нужно получить ключи left, right и depth для nested sets.
Я нашел похожий вопрос на stackoverflow: stackoverflow.com/questions/31744191/php-convert-a...

Но, та функция в ответе, работает некорректно. В ней нет ключа depth и просчет ключей (left и right) некорректный.
Подскажите пожалуйста, как можно решить эту проблему?