using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace ArbolBinarioOrdenado1
{
    public class ArbolBinarioOrdenado
    {
        class Nodo
        {
            public int info;
            public Nodo izq, der;
        }
        Nodo raiz;

        public ArbolBinarioOrdenado()
        {
            raiz = null;
        }

        public void Insertar(int info)
        {
            Nodo nuevo;
            nuevo = new Nodo();
            nuevo.info = info;
            nuevo.izq = null;
            nuevo.der = null;
            if (raiz == null)
                raiz = nuevo;
            else
            {
                Nodo anterior = null, reco;
                reco = raiz;
                while (reco != null)
                {
                    anterior = reco;
                    if (info < reco.info)
                        reco = reco.izq;
                    else
                        reco = reco.der;
                }
                if (info < anterior.info)
                    anterior.izq = nuevo;
                else
                    anterior.der = nuevo;
            }
        }


        private void ImprimirPre(Nodo reco)
        {
            if (reco != null)
            {
                Console.Write(reco.info + " ");
                ImprimirPre(reco.izq);
                ImprimirPre(reco.der);
            }
        }

        public void ImprimirPre()
        {
            ImprimirPre(raiz);
            Console.WriteLine();
        }

        private void ImprimirEntre(Nodo reco)
        {
            if (reco != null)
            {
                ImprimirEntre(reco.izq);
                Console.Write(reco.info + " ");
                ImprimirEntre(reco.der);
            }
        }

        public void ImprimirEntre()
        {
            ImprimirEntre(raiz);
            Console.WriteLine();
        }


        private void ImprimirPost(Nodo reco)
        {
            if (reco != null)
            {
                ImprimirPost(reco.izq);
                ImprimirPost(reco.der);
                Console.Write(reco.info + " ");
            }
        }


        public void ImprimirPost()
        {
            ImprimirPost(raiz);
            Console.WriteLine();
        }

        static void Main(string[] args)
        {
            ArbolBinarioOrdenado abo = new ArbolBinarioOrdenado();
            abo.Insertar(100);
            abo.Insertar(50);
            abo.Insertar(25);
            abo.Insertar(75);
            abo.Insertar(150);
            Console.WriteLine("Impresion preorden: ");
            abo.ImprimirPre();
            Console.WriteLine("Impresion entreorden: ");
            abo.ImprimirEntre();
            Console.WriteLine("Impresion postorden: ");
            abo.ImprimirPost();
            Console.ReadKey();
        }
    }
}

Lo que hay que omitir es lo siguiente:
1. Stack myStack = new Stack();
2. int maxStackCount = 3;
3.  
4. ...
5.  
6. case 1:
7.   if (mySatck.Count < maxStackCount) {
8.     // Pedimos el valor a introducir
9.   } else {
10.     Console.WriteLine(string.Format("La pila no puede exceder más de {0} elementos.", maxStackCount));
11.   }

using System.Linq;
using Microsoft.VisualBasic;
using System;
using System.Collections;
using System.Collections.Generic;
using System.Data;
using System.Diagnostics;
using System.Text;

static class Module1
{

    static Stack myStack = new Stack();

    static void Main(string[] args)
    {
        Interaction.Choose();
    }

    private static void Choose()
    {
        char userInput = '\0';
        int userValue = 0;

        StringBuilder sb = new StringBuilder();
        sb.AppendLine("1- Push");
        sb.AppendLine("2- Pop");
        sb.AppendLine("3- Clear");
        sb.AppendLine("4- Contains");
        sb.AppendLine("5- Salir");
        sb.AppendLine("Dame tu opcion");

        while (!(!Enumerable.Range(0, 5).Contains(userValue)))
        {
            Console.WriteLine(sb.ToString);

            userInput = Console.ReadKey().KeyChar;
            int.TryParse(userInput, userValue);

            switch (userValue)
            {

                case 1:
                    if (myStack.Count < maxStackCount)
                    {
                        // Pedimos el valor a introducir
                    }
                    else
                    {
                        Console.WriteLine(string.Format("La pila no puede exceder más de {0} elementos", maxStackCount));
                    }
                    break;

                case 2: // Obtnemos el elemento.
                    break;

                case 3: // Limpiamos todos los contenidos del stack.
                    break;

                case 4: // Pedimos el valor a encontrar.
                    break;

                case 5: // Salimos del búcle.
                    userValue = -1;
                    break;

                default:
                    userValue = 0; // Resetear el valor para no salir del bucle.
                    Console.Clear();
                    Console.WriteLine("No existe la opción, intente de nuevo");
                    break;
            }
        }
        sb.Clear();
    }
}

Lo que hay que omitir es lo siguiente:
1.	Stack myStack = new Stack();
2.	int maxStackCount = 3;
3.	 
4.	...
5.	 
6.	case 1:
7.	  if (mySatck.Count < maxStackCount) {
8.	    // Pedimos el valor a introducir
9.	  } else {
10.	    Console.WriteLine(string.Format("La pila no puede exceder más de {0} elementos.", maxStackCount));
11.	  }