Как найти дерево для определенного класса узлов

Question

У меня есть дерево, которое заполнено объектами Node. Каждый узел имеет ArrayList, который хранит свои дочерние узлы, так как может быть неопределенное количество детей, в отличие от двоичного дерева.

Как я могу пройти дерево, чтобы найти определенный узел, если каждый узел имеет число детей, где каждый ребенок имеет своих собственных детей по очереди и т. Д. Я просто ищу общий способ сделать это итеративно, например, используя функцию, которая выполняет поиск по массиву nodeList узла (сохранение дочерних элементов), а также списки последующих дочерних элементов каждого дочернего элемента.

Любые предложения?

UPDATE

Это то, что я пытался до сих пор:

return 
(
    (StrangeNode)current.ChildrenList 
     .SingleOrDefault(c => 
      c.GetType().Name.ToString().Equals("StrangeNode")) 
).myArrayList; 

Answer 1

Итеративно вы могли бы сделать что-то вроде этого:

List<Node> nodes = new List<Node>(); 
nodes.add(rootnode) 

for (int i=0; i < nodes.count; i++) 
{ 

Node currentNode = nodes[i]; 

//do the processing to check here 

nodes.add(currentNode.children) //not 100% sure how to do this, but you get the idea 

} 

Если вы хотите это сделать recursily его только по глубине первой, очень легко.

Answer 2

Два наиболее очевидных способа являются глубина первого поиска и ширина первого поиска. Вы можете найти примеры как в любом текстовом редакторе алгоритмов, так и в Интернете, ища его. Вы можете реализовать эту глубину в первом поиске рекурсивно в 3-10 строках кода.