Обход бинарного дерева по уровням
Источник задачи: https://leetcode.com/problems/binary-tree-level-order-traversal/ Дан корень root бинарного дерева. Вернуть обход дерева по уровням, то есть слева направа, уровень за уровнем. Пример 1: Дано: root = [3,9,20,null,null,15,7] Результат: [[3],[9,20],[15,7]] Пример 2: Дано: root = [1] Результат: [[1]] Пример 3: Дано: root = [] Результат: [] Ограничения: Число вершин дерева находятся в диапазоне [0, 2000] . -1000 <= Node.val <= 1000 Теория. Как можно обходить деревья Есть 2 основные стратегии обхода дерева: Depth First Search (DFS) - обход в глубину В этой стратегии мы принимаем глубину в качестве приоритета, чтобы можно было начинать с корня и доходить до определенного листа, а затем обратно к корню, чтобы достичь другой ветви. Стратегия DFS дополнительно может быть разделена на предварительный порядок ( preorder ), порядок следования ( inorder ) и последующий порядок ( postorder ) в зависимости от относительного порядка между корневым узло...