Maestree

using System;
using System.Collections.Generic;
using System.Text;
namespace arboles
{
public class NodoT
{
public NodoT NodoIzquierdo;
public int Informacion;
public NodoT NodoDerecho;//Constructor
public NodoT()
{
this.NodoIzquierdo = null;
this.Informacion = 0;
this.NodoDerecho = null;
}
}
///
/// sumary description for class1.
///
Class class1
{
////// the main entry point fort he application.
///
[stathread]

static void Main(string[] args)
{
int Opcion = 0;
NodoT Raiz =null;
int Dato;
do
{

int Resultado = 0;
do
{
Console.WriteLine("MENU DE ARBOLES");
Console.WriteLine("");Console.WriteLine("1.- Registrar un Nuevo Nodo");
Console.WriteLine("2.- Recorrido en Pre-orden");
Console.WriteLine("3.- Recorrido en Post-orden");
Console.WriteLine("4.- Recorrido enIn-orden");
Console.WriteLine("5.- Buscar un Nodo");
Console.WriteLine("6.- Eliminar un Nodo");
Console.WriteLine("7.- Finalizar el Programa");
Console.WriteLine("");Console.Write("Teclee la Opcion Deseada: ");
Resultado = int.Parse(Console.ReadLine());
Console.WriteLine("");
if (Resultado < 1 || Resultado > 4)
{Console.WriteLine("ERROR, Opcion Invalida....");
Console.ReadLine();
Console.WriteLine("");
}
Console.Clear();
}
while (Resultado < 1 || Resultado > 4);switch (Opcion)
{
case 1: Console.Write("Valor del Nuevo Nodo: ");
Dato = int.Parse(Console.ReadLine());
if (Raiz == null)
{
NodoT NuevoNodo = new NodoT();NuevoNodo.Informacion = Dato;
Raiz = NuevoNodo;
}
else
{
Insertar(Raiz, Dato);
}
Console.Clear();
break;
//Recorrido en Pre Orden del Arbol
case 2:...