C# treenode遍历方法有哪些

在C#中，遍历TreeNode的方法有以下几种：

1. 递归遍历：通过递归的方式遍历TreeNode以访问每个节点和其子节点。

void Traverse(TreeNode node)
{
    if(node != null)
    {
        // 处理当前节点
        Console.WriteLine(node.Value);
        
        // 遍历左子节点
        Traverse(node.Left);
        
        // 遍历右子节点
        Traverse(node.Right);
    }
}

2. 前序遍历：按照“根-左-右”的顺序访问节点。

void PreOrderTraverse(TreeNode node)
{
    if(node != null)
    {
        // 处理当前节点
        Console.WriteLine(node.Value);
        
        // 遍历左子节点
        PreOrderTraverse(node.Left);
        
        // 遍历右子节点
        PreOrderTraverse(node.Right);
    }
}

3. 中序遍历：按照“左-根-右”的顺序访问节点。

void InOrderTraverse(TreeNode node)
{
    if(node != null)
    {
        // 遍历左子节点
        InOrderTraverse(node.Left);
        
        // 处理当前节点
        Console.WriteLine(node.Value);
        
        // 遍历右子节点
        InOrderTraverse(node.Right);
    }
}

4. 后序遍历：按照“左-右-根”的顺序访问节点。

void PostOrderTraverse(TreeNode node)
{
    if(node != null)
    {
        // 遍历左子节点
        PostOrderTraverse(node.Left);
        
        // 遍历右子节点
        PostOrderTraverse(node.Right);
        
        // 处理当前节点
        Console.WriteLine(node.Value);
    }
}

这些方法可以根据具体的需求选择使用，来遍历TreeNode中的节点。