Дан корень n-арного дерева
root. Верните максимальную глубину дерева. Пустое дерево имеет глубину 0. Дерево задаётся в формате: [корень, null, дети_корня, null, дети_следующего_узла, ...].Пример 1
Вход: root = []
Выход: 0
Объяснение: Пустое дерево имеет глубину 0.
Выход: 0
Объяснение: Пустое дерево имеет глубину 0.
Пример 2
Вход: root = [1,null,3,2,4,null,5,6]
Выход: 3
Объяснение: Максимальная глубина — 3 уровня.
Выход: 3
Объяснение: Максимальная глубина — 3 уровня.