C# 递归生成树，并纪录深度

流苏1990

于 2024-04-16 14:55:29 发布

阅读量162

点赞数 2

文章标签： c# windows

本文链接：https://blog.csdn.net/fuweiping/article/details/137825408

版权

这段代码展示了如何使用C#递归方法ItemCodeTraversal对数据结构TreeNode进行层级遍历，以查询具有特定父节点关系的列表。它应用于IT项目中数据模板的层级管理。

摘要由CSDN通过智能技术生成

 private List<TreeNode<string>> ItemCodeTraversal(List<TreeNode<string>> nodes, TreeNode<string> parentNode)
        {
            List<TreeNode<string>> treeNodes = new();
            foreach (var nodeItem in nodes.Where(t => t.ParentCode == parentNode.Data))
            {
                nodeItem.Level = parentNode.Level + 1;
                var childerens = ItemCodeTraversal(nodes, nodeItem);
                nodeItem.Children.AddRange(childerens);
                treeNodes.Add(nodeItem);
                //if (nodeItem.Level > 3)
                //    return $""
            }
            return treeNodes;
        }

使用：

var orginalList = inquiryTemplateDtoEntity.SupQuotedTemplateRows.Select(t => new TreeNode<string>(t.ItemCode, t.ParentCode)).ToList();
var treeList = ItemCodeTraversal(orginalList, new TreeNode<string>("", ""));

treenode 实体

internal sealed class TreeNode<T>
    {
        public T Data { get; set; }
        public string ParentCode { get; set; }
        public List<TreeNode<T>> Children { get; set; }

        public int Level { get; set; } = 0;

        public TreeNode(T data, string parentCode)
        {
            Data = data;
            ParentCode = parentCode;
            Level = 0;
            Children = new List<TreeNode<T>>();
        }
    }