c# - 如何在C#中遍历多层次数组

Question

说 rootNode 是一个多层次的数据结构。

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

如果用foreach遍历rootNode只会得到node1,node2。如何遍历rootNode中的所有节点？

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

Answer 1

您可以使用 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广度优先遍历。