在c#中如何遍歷treenode樹

在C#中，遍歷TreeNode樹通常涉及到深度優(yōu)先搜索（DFS）或廣度優(yōu)先搜索（BFS）。以下是使用這兩種方法遍歷樹的示例：

深度優(yōu)先搜索（DFS）

使用遞歸實(shí)現(xiàn)DFS：

using System;
using System.Collections.Generic;
using System.Windows.Forms;

public class TreeTraversal
{
    public static void Main()
    {
        // 創(chuàng)建一個(gè)示例樹
        TreeNode root = new TreeNode("Root");
        TreeNode child1 = new TreeNode("Child1");
        TreeNode child2 = new TreeNode("Child2");
        TreeNode grandChild = new TreeNode("GrandChild");

        root.Nodes.Add(child1);
        root.Nodes.Add(child2);
        child1.Nodes.Add(grandChild);

        // 使用DFS遍歷樹
        DFS(root);
    }

    public static void DFS(TreeNode node)
    {
        if (node == null) return;

        Console.Write(node.Text + " ");

        foreach (TreeNode child in node.Nodes)
        {
            DFS(child);
        }
    }
}

廣度優(yōu)先搜索（BFS）

使用隊(duì)列實(shí)現(xiàn)BFS：

using System;
using System.Collections.Generic;
using System.Windows.Forms;

public class TreeTraversal
{
    public static void Main()
    {
        // 創(chuàng)建一個(gè)示例樹
        TreeNode root = new TreeNode("Root");
        TreeNode child1 = new TreeNode("Child1");
        TreeNode child2 = new TreeNode("Child2");
        TreeNode grandChild = new TreeNode("GrandChild");

        root.Nodes.Add(child1);
        root.Nodes.Add(child2);
        child1.Nodes.Add(grandChild);

        // 使用BFS遍歷樹
        BFS(root);
    }

    public static void BFS(TreeNode node)
    {
        if (node == null) return;

        Queue<TreeNode> queue = new Queue<TreeNode>();
        queue.Enqueue(node);

        while (queue.Count > 0)
        {
            TreeNode currentNode = queue.Dequeue();
            Console.Write(currentNode.Text + " ");

            foreach (TreeNode child in currentNode.Nodes)
            {
                queue.Enqueue(child);
            }
        }
    }
}

在這兩個(gè)示例中，我們分別創(chuàng)建了一個(gè)簡單的樹結(jié)構(gòu)，并使用DFS和BFS方法遍歷了樹的節(jié)點(diǎn)。你可以根據(jù)需要修改這些示例以適應(yīng)你的具體需求。