Question

我在从字符串列表列表中创建树时遇到问题。这是我的输入数据：

    IReadOnlyList<IReadOnlyList<string>> listeDesParcours = new List<IReadOnlyList<string>>
    {
        new List<string>
        {
            "Produit","Sinistre","Particulier","Auto","RC"
        },
        new List<string>
        {
            "Produit","Sinistre","Entreprise","Auto","2roues"
        },
        new List<string>
        {
            "Produit","reclamation","Particulier","Moto","PP"
        },
        new List<string>
        {
            "Produit","reclamation","Entreprise","Auto","TT"
        },
        new List<string>
        {
            "Produit","reclamation","Entreprise","Auto","PP"
        },
        new List<string>
        {
            "Produit","souscription","Salarie","Aviation"
        },
        new List<string>
        {
            "Produit","souscription","Salarie","Aviation","Airbus"
        },
        new List<string>
        {
            "Produit","reclamation","Reclamation tout court"
        },
        new List<string>
        {
            "Produit","Produit tout court"
        },
        new List<string>
        {
            "Produit","Sinistre","Entreprise","Auto","5roues"
        }
    };

正如你所看到的，它是一个字符串列表列表，我想从中获取一棵树。这是我的目标，我想在最后回归

 public class Node
        {
            public string Value { get; set; }
            public List<Node> Childs { get; set; }
        }

这就是我想要的结构

                                 RootElement
                                      |
        ___________________________Produit__________________________
       /                             |                              \
__sinistre___________          reclamation_______                 Souscription
|                   \               /            \                     |           
entreprise      particulier      entreprise   particulier            Salarie______________
    |               |                |            |                       |               \
   auto            auto             auto        auto                    Marine             Aviation__
                                                                                              /      \
                                                                                           Airbus  Boing

有人能指点我一个递归方法，让我从列表中填写树吗？

提前致谢

编辑：在最后一条评论之后，我想澄清一下，我想获得我创建的Node类型的对象...但是我的输入是字符串列表的列表

Answer 1

创建将返回的rootNode。
写一个像这样的函数 populateRootNode(Node rootNode, IReadOnlyList> input)

在此功能中，创建节点对于每个列表，向rootNode的子节点添加crated节点。并为每个List调用addChildrenNodes（参见3）。
写一个像这样的函数 addChildrenNodes(Node ParentNode, List input)。

在此函数中，为给定列表的每个项创建节点，并将创建的节点添加为当前节点的子节点。
返回rootNode

Answer 2

    var root = new Node() { Value = "RootElement", Childs = new List<Node>() };
    foreach (var route in listeDesParcours)
    {
        var current = root;
        foreach (var value in route)
        {
            var child = current.Childs.Find(x => x.Value == value);
            if (child == null)
            {
                child = new Node() { Value = value, Childs = new List<Node>() };
                current.Childs.Add(child);
            }
            current = child;
        }
    }

请注意listeDesParcours中的数据与绘制的树之间存在一些差异，因此root中的结果树看起来并不完全喜欢你的。

从列表列表c＃创建树

2 个答案: