LINUX.ORG.RU

просто к слову: рекурсию можно "заменить" самописным списком/стэком

Pi ★★★★★
()

BFS'ом (Breadth First Search чтоли оно расшифровывается) еще можно. Дерево - оно же граф.

Псевдо псевдокод:

Корень -> очередь

Пока очередь не пуста
   1. возьми элемент с начала очереди и кинь его детей в конец очереди
   2. убери элемент с начала очереди

dissident ★★
()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.