Как следует из названия, мы сначала ищем с придыханием или широко, проверяя все узлы, уровень за уровнем.
Использование очереди для хранения узлов поможет нам посетить все одноуровневые узлы перед посещением дочерних узлов.
Вот код:
Использование очереди для хранения узлов поможет нам посетить все одноуровневые узлы перед посещением дочерних узлов.
Вот код: