C#将列表转换为树状结构[重复]

Question

在我的 ASP.NET 应用程序中，我想将对象列表转换为树状结构（即连接其对应父节点下的每个叶节点）。我已经尝试过了，但没有得到想要的结构：

public class CVBoxController : ApiController
{
    public async Task<HttpResponseMessage> GetCategories()
    {
        var categories = new List<CategoriesList>
            {
                new CategoriesList { Id=1, Name="Cat 01", ParentId=0 },
                new CategoriesList { Id=2, Name="Cat 02", ParentId=0 },
                new CategoriesList { Id=3, Name="Cat 03", ParentId=0 },
                new CategoriesList { Id=4, Name="Cat 04", ParentId=0 },
                new CategoriesList { Id=5, Name="Cat 05", ParentId=0 },
                new CategoriesList { Id=6, Name="Cat 06", ParentId=1 },
                new CategoriesList { Id=7, Name="Cat 07", ParentId=6 },
                new CategoriesList { Id=8, Name="Cat 08", ParentId=3 },
                new CategoriesList { Id=9, Name="Cat 09", ParentId=4 },
                new CategoriesList { Id=10, Name="Cat 10", ParentId=9 },
                new CategoriesList { Id=11, Name="Cat 11", ParentId=10 }
            };

        var response = CreateCategoryTree(categories);
        return Request.CreateResponse(HttpStatusCode.OK, response);
    }

    private List<CategoryNode> CreateCategoryTree(List<CategoriesList> categories)
    {
        List<CategoryNode> nodes = new List<CategoryNode>();

        foreach (var item in categories)
        {
            if (item.ParentId == 0)
                nodes.Add(new CategoryNode { Id = item.Id, Name = item.Name });
            else
            {
                CreateNode(nodes, item);
            }
        }
        return nodes;
    }

    private void CreateNode(List<CategoryNode> nodes, CategoriesList parent)
    {
        foreach (var node in nodes)
        {
            if (node.Id == parent.Id)
            {
                node.Children.Add(new CategoryNode { Id = parent.Id, Name = parent.Name });
            }
            else
            {
                CreateNode(node.Children, parent);
            }
        }
    }
}

public class CategoriesList
{
    public int Id { get; set; }
    public string Name { get; set; }
    public int ParentId { get; set; }
}

public class CategoryNode
{
    public int Id { get; set; }
    public string Name { get; set; }
    public List<CategoryNode> Children { get; set; }

    public CategoryNode()
    {
        Children = new List<CategoryNode>();
    }
}

当前响应（作为 JSON）：

[{
    "id": 1,
    "name": "Cat 01",
    "children": []
}, {
    "id": 2,
    "name": "Cat 02",
    "children": []
}, {
    "id": 3,
    "name": "Cat 03",
    "children": []
}, {
    "id": 4,
    "name": "Cat 04",
    "children": []
}, {
    "id": 5,
    "name": "Cat 05",
    "children": []
}]

如您所见，JSON 没有嵌套（未填充子级）。它应该根据上面List<CategoriesList> 中填充的内容。 ParentId=0 表示这些是上面没有父节点的根节点。

Answer 1

好的，您的问题就在这里，是您混淆参数命名的症状：

private void CreateNode(List<CategoryNode> nodes, CategoriesList parent)
{
    foreach (var node in nodes)
    {
        if (node.Id == parent.Id)
        {
            node.Children.Add(new CategoryNode { Id = parent.Id, Name = parent.Name });
        }
        else
        {
            CreateNode(node.Children, parent);
        }
    }
}

当节点不是顶级节点时调用。它应该找到父节点并将新节点添加为子节点。但问题是参数parent 实际上是您要添加的项目。所以这个：

if (node.Id == parent.Id)

永远不可能是真的。因为您使用与您正在添加的项目匹配的Id 节点节点尚未添加！ nodes 中没有与您正在添加的项目的 Id 匹配的 node（除非您的列表可以包含重复的 id，我假设不是这种情况）

应该是这样的：

if (node.Id == parent.ParentId)

如果您将第二个参数命名为 CreateNode 类似 item 或 newNode 或 parent 以外的任何名称，这不会让您感到困惑。

这是一个fiddle，似乎可以正常工作。