public class TreeNode 

{

    public string Name { get; set; }

    public TreeNode Left {get;set;}

    public TreeNode Right { get; set; }

}

​

public class Program

{

    public void Visit(TreeNode node)

    {

        //Do something with node

    }

    public void InOrderTraversal(TreeNode node)

    {

        if (node != null)

        {

            InOrderTraversal(node.Left);

            Visit(node);

            InOrderTraversal(node.Right);

        }

    }

​

    public void PostOrderTraversal(TreeNode node)

    {

        if (node != null)

        {

            PreOrderTraversal(node.Left);

            PreOrderTraversal(node.Right);

            Visit(node);

        }

    }

​

    public void PreOrderTraversal(TreeNode node)

    {

        if (node != null)

        {

            Visit(node);

            PostOrderTraversal(node.Left);

            PostOrderTraversal(node.Right);

        }

    }

}