Построение древовидной структуры на основе символьной строки

Question

Я уверен, что есть простой ответ на этот вопрос, но он убивает меня, почему я не могу это понять. Я пытаюсь заполнить древовидную структуру на основе 5-символьной строки.

public List<string> lst = new List<string>(); 

lst.Add("10000"); 
lst.Add("11000"); 
lst.Add("11100"); 
lst.Add("12000"); 
lst.Add("12100"); 
lst.Add("20000"); 
lst.Add("21000"); 
lst.Add("22000"); 

Я пытаюсь получить выше в этом типе дерева

Опять же, я уверен, что это старая шляпа для многих разработчиков опытных C#, но я просто не могу» t выведите простой рекурсивный или linq-решение.

Answer 1

Это рекурсивный метод должен сделать это:

static TreeNode[] GetNodes(IEnumerable<string> items, string prefix = "") 
{ 
    int preLen = prefix.Length; 

    // items that match the current prefix and have a nonzero character right after 
    // the prefix 
    var candidates = items.Where(i => i.Length > preLen && 
             i[preLen] != '0' && 
             i.StartsWith(prefix)); 

    // create nodes from candidates that have a 0 two characters after the prefix. 
    // their child nodes are recursively generated from the candidate list 
    return candidates.Where(i => i.Length > preLen + 1 && i[preLen + 1] == '0') 
        .Select(i => 
          new TreeNode(i, GetNodes(candidates, prefix + i[preLen]))) 
        .ToArray(); 
} 

Вы можете просто вызвать его так:

treeView.Nodes.AddRange(GetNodes(lst));