НачатьНачать бесплатно

Применение поиска в ширину в двоичных деревьях

В этом видео вы узнали, как реализовать алгоритм поиска в ширину (BFS). Как вы видели, BFS обходит узлы двоичного дерева уровень за уровнем.

Дан следующий двоичный дерево. В каком порядке алгоритм BFS будет обходить его узлы?

Graphical representation of a binary tree.

Это упражнение является частью курса

Структуры данных и алгоритмы на Python

Посмотреть курс

Практическое интерактивное упражнение

Превратите теорию в практику с помощью одного из наших интерактивных упражнений

Начать упражнение