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中的節點。