Добавление дочернего узла к определенному узлу в C#

Question

У меня проблема с добавлением дочернего узла к определенному узлу. Вот мой код: Метод окраски дерева

public void paint() 
    { 
     treeView1.Nodes.Clear(); 
     TreeNode root = new TreeNode("Katalogas"); 
     root.Name = "root"; 
     treeView1.Nodes.Add(root); 



     foreach (string or in categories) 
     { 
      TreeNode subcat = new TreeNode(or); 
      subcat.Name = or; 
      root.Nodes.Add(subcat); 
     } 

     foreach (Preke or in PrekiuListas) 
     { 
      TreeNode subcat = new TreeNode(or.name); 
      subcat.Name = or.name; 
      TreeNode temp = FindNode(or.category); 
      temp.Nodes.Add(subcat); 
     } 

Метод нахождения узла

private TreeNode FindNode(String name) 
    { 
     foreach (TreeNode node in treeView1.Nodes[0].Nodes) 
     { 
      if (node.Nodes.Count > 0) 
       return FindNode(name); 
      if (node.Name == name) 
       return node; 
     } 
     return null; 
    } 

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

Answer 1

Вы должны пройти корневой узел вместе со способом:

private TreeNode FindNode(String name, TreeNode root) 
{ 
    if(root.Name == name) return root; 
    Stack<TreeNode> nodes = new Stack<TreeNode>(); 
    nodes.Push(root); 
    while(nodes.Count > 0) 
    { 
     var node = nodes.Pop(); 
     foreach(TreeNode n in node.Nodes){ 
      if (n.Name == name) return n; 
      nodes.Push(n); 
     } 
    } 
    return null; 
} 
//Usage 
var node = FindNode(someName, treeView1.Nodes[0]); 
//if your treeView has more root nodes, you have to loop through them 
TreeNode node = null; 
foreach(TreeNode node in treeView1.Nodes){ 
    node = FindNode(someName, node); 
    if(node != null) break; 
} 

Answer 2

Если проблема просто найти имя узла, вы можете использовать встроенный метод TreeNodeCollection.Find() для лучшей производительности:

public TreeNode[] Find(string key, bool searchAllChildren); 

Пример:

n.Nodes.Find("name", true); 

Второй параметр указывает, что вы хотите искать во всех узлах рекурсивно.

Кроме того, это возвращает весь массив TreeNode [], а не один узел. Таким образом, вам нужно зациклиться на них, чтобы заполнить или взять элемент node [0], если вы хотите использовать только первый.