Деревья: BFS, DFS, обходы

Python для аналитикаТема 3. Алгоритмы для собеседования

Бинарные деревья и BST. DFS preorder/inorder/postorder. BFS по уровням через deque. Глубина дерева, проверка BST, right-view, LCA. Парсинг вложенного JSON как дерева. DFS итеративно через стек. 4 задачи.

О разделе «Тема 3. Алгоритмы для собеседования»

Big O, бинарный поиск, сортировки, рекурсия. Все топовые паттерны с собесов, с интерактивной Python-практикой прямо в конспекте.

Ключевые темы: big-o, algorithms, binary search, sorting, recursion, fibonacci, interview.

Все темы в разделе «Тема 3. Алгоритмы для собеседования»

Обновлено:

Полный разбор темы «Деревья: BFS, DFS, обходы» — в Pro

В Pro-подписке по этому конспекту получите:

Открыть все 390+ конспектов →