在C#中,为TreeNode实现搜索功能,你可以使用递归方法来遍历树结构并查找与搜索关键词匹配的节点。以下是一个简单的示例,展示了如何实现这个功能:
首先,创建一个TreeNode类:
public class TreeNode
{
public string Text { get; set; }
public List Children { get; set; }
public TreeNode(string text)
{
Text = text;
Children = new List();
}
}
接下来,创建一个递归方法来搜索与关键词匹配的节点:
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"关键字的节点。如果找到匹配的节点,它将输出节点的文本。