Пусть имеется следующее дерево:
Какой из следующих обходов этого дерева является обходом в глубину?
КОРЕНЬ-ПОТОМОК2-П2.1-П2.1.1-ПОТОМОК3-П3.1- П3.1.1-П3.1.2-П2.2-ПОТОМОК1
КОРЕНЬ-ПОТОМОК1-ПОТОМОК2-П2.1-П2.1.1- П2.2-ПОТОМОК3-П3.1-П3.1.1-П3.1.2(Верный ответ)
КОРЕНЬ- ПОТОМОК3-П3.1-П3.1.2-П3.1.1- ПОТОМОК2-П2.2-П2.1-П2.1.1-ПОТОМОК1