1:
2:
3:
4:
5:
6:

  class Node
  {
    public int ID { get; set; }
    public int ParentID { get; set; }
    public string Text { get; set; }
  }                    

1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:

      public void TraverseNodes(IEnumerable<Node> nodes)
      {
        var nodeMap = nodes.ToDictionary(n => n.ID);
      var rootNode = ...;
        foreach (var n in nodeMap.Values)
          nodeMap[n.ParentID].Children.Add(n);

        var stack = new Stack<Tuple<Node, int>>();
      stack.Push(Tuple.Create(rootNode, 0));
        while (stack.Any())
        {
          var currentTuple = stack.Pop();
        // Print node with level
          foreach (var node in currentTuple.Item1.Children)
        {
          stack.Push(Tuple.Create(node, currentTuple.Item2+1));
        }
        }
      }