
Сообщение от
gray_fox
_Колючий_, если имеется в виду обход в ширину (последовательно по уровням), то: создаём очередь, добавляем туда корень дерева; пока очередь не пуста, достаем узел из очереди, добавляем в очередь детей узла.
Спасибо. Честно говоря не в курсе, что имеется в виду, поэтому и спрашиваю
Но так-то логично, что поперечный обход - это обход по "строкам" дерева.