Skip to main content
 首页 » 编程设计

c#之递归读取所有节点和子节点

2024年08月12日33shihaiming

我有一个对象 Node 和 child Nodes。 我想读取所有节点和子节点并将它们显示到 asp.net 下拉列表控件中。

节点的类型:

Microsoft.TeamFoundataion.WorkItemTracking.Client.Node 

类节点看起来像这样:

public class Node 
{ 
    public string Name { get; set; } 
    public string Path { get; set; } 
} 

每个节点都有很多子节点&子节点有更多的子节点等等....

我编写了代码来获取节点和子节点的第一级。 我想不出如何递归读取所有节点??

Dictionary<string,string> ParentN = new Dictionary<string,string>(); 
Dictionary<string, string> childN = new Dictionary<string, string>(); 
foreach (Node area in Proj.Nodes) 
{ 
    ParentN.Add(area.Name, area.Path); 
    Console.WriteLine(area.Path); 
 
    foreach (Node item in area.ChildNodes) 
    { 
        childN.Add(item.Name, item.Path); 
        Console.WriteLine(item.Path); 
    } 
} 

请您参考如下方法:

为此你需要一个递归函数。 child 也可以是 parent 。如果一个 child 下面没有 child ,那么我们不会将它添加到 parent 字典中。

void GetNode(Node parent) 
{ 
    if (parent.ChildNodes.Any()) 
    { 
        ParentN.Add(parent.Name, parent.Path); 
        foreach(child in parent.ChildNodes) 
        { 
            childN.Add(child.Name, child.Path); 
            GetNode(child); 
        } 
    } 
    Console.WriteLine(parent.Name); 
}