如何计算嵌套列表中的子项

时间:2015-07-22 23:38:01

标签: c# list c#-4.0 recursion

我有一个带有子项的嵌套列表,可以拥有自己的子项。这可以是5级或更深。

我想计算嵌套列表中每个项目的所有子项的计数。我写了一个递归函数来做到这一点,但它太慢了。还有更好的方法吗?

这是我到目前为止所做的。

   public NestedData{
      public string bookName {get; set;}
      public IList<NestedData> Children {get; set;}
   }
    public int GetChildCount(){
        return Children.Sum(x=>x.GetChildCount());
    }

1 个答案:

答案 0 :(得分:0)

谢谢我对此进行了整理。

我正在使用二进制搜索来搜索和计算每个子节点。