Нерекурсивный обход дерева

Когда я был стажером, мой наставник показал мне, как можно обойтись без рекурсии при обходе дерева. У меня была задача, - получить список департаментов организации «X». В организации есть множество департаментов и подразделений с различным уровнем вложенности. Вместо того чтобы рекурсивно сделать обход дерева, он предложил следующее решение: использовать цикл While и две коллекции. Node – это класс, описывающий структуру организации: название, количество служащих, дочерние подразделения, которые также описываются классами Node и т.д.

List<Node> organizations = new List<Node>();
 
//объявляем коллекции родительских и дочерних узлов
List<Node> parentNodes = new List<Node>();
List<Node> childNodes = new List<Node>();
 
//в коллекцию родительских узлов добавляем корневой узел – это наша организация
parentNodes.Add(rootNode);
 
//цикл будет выполняться, пока не пуста коллекция родительских элементов
while (parentNodes.Count > 0)
{
  //проходим по родительским элементам
  foreach (Node parentNode in parentNodes)
  {
    //у каждого родителя проходим по дочерним элементам
    foreach (Node child in parentNode.Nodes)
    {
      childNodes.Add(child);
    }
  }
 
  //добавляем в итоговую коллекцию
  organizations.AddRange(childNodes);
 
  //в этом месте делаем хитрый обмен, теперь дочерние элементы становятся родительскими
  List tempNodes = parentNodes;
  parentNodes = childNodes;
  childNodes = tempNodes;

  childNodes.Clear();
}
 
//Теперь все организации содержатся в коллекции organizations.

Таким образом, мы плавно, итеративно, уровень за уровнем спускаемся вниз. По возможности следует избегать использования рекурсии там, где в ней нет необходимости, так как её неосторожное применение может негативно сказаться на программе, например привести к переполнению стека.