Пусть имеется следующее дерево:
Какой из следующих обходов этого дерева является обходом в ширину?
КОРЕНЬ-ПОТОМОК1-П1.1-П1.1.1-П1.1.2-П1.1.1.1- П1.1.1.1.1-П1.1.1.1.2-ПОТОМОК2-П2.1
КОРЕНЬ-ПОТОМОК1-П1.1-П1.1.1-П1.1.1.1- П1.1.1.1.1-П1.1.1.1.2-П1.1.2-ПОТОМОК2-П2.1
КОРЕНЬ-ПОТОМОК1-ПОТОМОК2-П1.1-П2.1-П1.1.1- П1.1.2-П1.1.1.1-П1.1.1.1.1-П1.1.1.1.2(Верный ответ)