c# treenode如何实现搜索功能

在C#中，为TreeNode实现搜索功能，你可以使用递归方法来遍历树结构并查找与搜索关键词匹配的节点。以下是一个简单的示例，展示了如何实现这个功能：

首先，创建一个TreeNode类：

public class TreeNode
{
    public string Text { get; set; }
    public List<TreeNode> Children { get; set; }

    public TreeNode(string text)
    {
        Text = text;
        Children = new List<TreeNode>();
    }
}

接下来，创建一个递归方法来搜索与关键词匹配的节点：

public TreeNode SearchNode(TreeNode root, string keyword)
{
    if (root == null)
    {
        return null;
    }

    if (root.Text.Contains(keyword))
    {
        return root;
    }

    foreach (var child in root.Children)
    {
        TreeNode result = SearchNode(child, keyword);
        if (result != null)
        {
            return result;
        }
    }

    return null;
}

现在，你可以使用这个方法来搜索树结构中的节点。例如：

public static void Main(string[] args)
{
    TreeNode root = new TreeNode("Root");
    TreeNode child1 = new TreeNode("Child1");
    TreeNode child2 = new TreeNode("Child2");
    TreeNode child3 = new TreeNode("Child3");
    TreeNode grandChild1 = new TreeNode("GrandChild1");
    TreeNode grandChild2 = new TreeNode("GrandChild2");

    root.Children.Add(child1);
    root.Children.Add(child2);
    child1.Children.Add(child3);
    child3.Children.Add(grandChild1);
    child3.Children.Add(grandChild2);

    TreeNode result = SearchNode(root, "GrandChild");
    if (result != null)
    {
        Console.WriteLine("Found node: " + result.Text);
    }
    else
    {
        Console.WriteLine("Node not found");
    }
}

这个示例将创建一个树结构，并使用SearchNode方法搜索包含"GrandChild"关键字的节点。如果找到匹配的节点，它将输出节点的文本。