Question

Say rootNode is a multi-hierarchy data structure.

rootNode.Add(node1);
rootNode.Add(node2);
node1.Add(node3);
node1.Add(node4);
node3.Add(node5);

If use foreach to traverse rootNode will only get node1, node2. How do I traverse all nodes in rootNode?

foreach(var node in rootNode){...}

Answer 1

You can traverse the tree using recursion.

    VisitNode(Node n){
        foreach(var cn in n.Children){
            VisitNode(cn);
        }
        //Do what you want to do with your node here
        Console.Writeline(n.Value);
   }

Here is an example of breadth first traversal.