SoloCodigo

Necesito ejemplos sobre algoritmos de recorrido de árboles en c#
Saludos a toda la comunidad.
lexor
 

compa, gracias por la ayuda, lo queria para estudiar y compararlo con los recorridos que tengo por aqui, me fueron muy utiles. Si no es mucho pedir me gustaria ver si tienes algo sobre digrafos, es el tema que nos imparten en estos momentos en mi universidad.
Muchas gracias

compa, mis saludos.
Estudio Ing. Informatica en la Universidad de Matanzas, en Cuba, curso el segundo año.
En primer año recibi Introduccion a la programacion orientada a objetos en c#, con conceptos basicos de creacion de clases, metodos, bucles repetitivos (for.., while..do, etc ), condiciones (if... else..., switch..case), arreglos unidimencionales, bidimencionales e irregulares, etc. Eso fue el primer semestre. En el segundo semestre recibi Programacion I, con herencia, interfaces, polimorfismo, ect. Y ahora en segundo año estoy recibiendo recursividad, arboles, grafos y nos falta por dar busqueda y ordenamiendo.
Si necesitas algo de estos temas me lo dices y te lo mando, y si no encuentras sobre grafos me dices y te mando lo que he implementado por aqui.
Saludos.

Con un pequeño aporte de todos se logran muchas cosas!
Gracias por la ayuda!

hola lasker_11 queria saber si me puedes ayudar a implementar un arbol b+ con listas enlazadas por favor si puedes me escribes a roydel_h@hotmail.com

Amigo.
Hola estudio ingenieria informatica en Arequipa-Peru y me an dejado que haga un programa que resuelva ecuaciones con arboles binarios osea algo asi :
2+4*5/(2-1*(9+6)) algo asi. ya ise la distribucion de los numeros y los simbolos en cada nodo pero no hallo la forma de resolverlo. Algunos companeros ya casi lo an resuelto pero no hallan la forma de como resolver un parentesis dentro de otro parentesis, porfa amigo podrias darme la solucion es muy urgente el Profesor ta que molesta muxo con este ejercicio pofa amigo si podrias resolverlo.......
De antemano gracias..
porfa respondeme a mi correo angelus-007@hot...
PD: el profe es una mi...... que solo nos dio la teoria de un arbol y too lo hacemos nosotros disq pa motivarnos aser mejores..

Hola, tambien mi profesor me dejo lo mismo... y no puedo hacerlo uhmm pero por ahi averigue q los parentesis tienen q tener un contador,para ver cuando se cierra un nodo, y tb tienen q tener un peso mayor q el digito... un favor si ya lo has resuelto me lo podrias pasar mi correo es sbratt_35@hotmail.com gracias...

holas people , cuanto a la duda de

Amigo.
.Este problema puede ser resuelto si es que usas el concepto de pilas asi,puedes utilizar un tokenizador y una relacion de presedencia en cuanto a las operaciones que utilices (incluyendo "()", "[]", "{}", y demas ) y zas problema resuelto, bytes.

using System;


namespace ejemplo{
   
public class NodoT
    {
        public NodoT NodoIzquierdo;
        public int Informacion;
        public NodoT NodoDerecho;
        //Constructor
        public NodoT()
        {
            this.NodoIzquierdo=null;
            this.Informacion=0;
            this.NodoDerecho=null;
        }
    }
    /// <summary>
    /// Summary description for Class1.
    /// </summary>
    class Class1
    {
        /// <summary>
        /// The main entry point for the application.
        /// </summary>
        [STAThread]
        static void Main(string[] args)
        {
//            ClearConsole ClearMyConsole = new ClearConsole();
            int Opcion=0;
            NodoT Raiz=null;
            int Dato;
            do
            {
                Opcion=Menu();
                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);
                            }
//                            ClearMyConsole.Clear();
                            Console.Clear();
                            break;
                            //Recorrido en Pre Orden del Arbol
                    case 2: RecorridoPreorden(Raiz);
                            Console.WriteLine("Fin del Recorrido,...");
                            Console.ReadLine();
//                            ClearMyConsole.Clear();
                            Console.Clear();
                            break;
                            //Recorrido en Post Orden del Arbol
                    case 3: RecorridoPostorden(Raiz);
                            Console.WriteLine("Fin del Recorrido,...");
                            Console.ReadLine();
//                            ClearMyConsole.Clear();
                            Console.Clear();
                            break;
                            //Recorrido en In Orden del Arbol
                    case 4: RecorridoInorden(Raiz);
                            Console.WriteLine("Fin del Recorrido,...");
                            Console.ReadLine();
//                            ClearMyConsole.Clear();
                            Console.Clear();
                            break;
                    case 5: Console.Write("Teclee el Dato a Buscar: ");
                            Dato=int.Parse(Console.ReadLine());
                            if(Raiz!=null)
                            {
                                BuscarNodo(Raiz, Dato);
                            }
                            else
                            {
                                Console.WriteLine("ERROR, Arbol Vacio....");
                            }                           
//                            ClearMyConsole.Clear();
                            Console.Clear();
                            break;
                    case 6: Console.Write("Teclee el Dato a Eliminar: ");
                            Dato=int.Parse(Console.ReadLine());
                            if(Raiz!=null)
                            {
                                EliminarNodo(ref Raiz, Dato);
                            }
                            else
                            {
                                Console.WriteLine("ERROR, Arbol Vacio....");
                            }   
//                            ClearMyConsole.Clear();
                            Console.Clear();
                            break;
                    case 7: Finalizar();
                            break;
                }
            }while(Opcion!=7);
 
        }
        static int Menu()
        {
//            ClearConsole ClearMyConsole = new ClearConsole();
            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 en In-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>7)
                {
                    Console.WriteLine("ERROR, Opcion Invalida....");
                    Console.ReadLine();
                    Console.WriteLine("");
                }
//                ClearMyConsole.Clear();
                Console.Clear();
            }while(Resultado<1||Resultado>7);
            return Resultado;
        }
        //Insertar en un arbol binario
        static void Insertar(NodoT Raiz, int Dato)
        {
            if(Dato<Raiz.Informacion)
            {
                if(Raiz.NodoIzquierdo==null)
                {
                    NodoT NuevoNodo=new NodoT();
                    NuevoNodo.Informacion=Dato;
                    Raiz.NodoIzquierdo=NuevoNodo;
                }
                else
                {
                    //Llamada recursiva
                    Insertar(Raiz.NodoIzquierdo, Dato);
                }
            }
            else//Buscar por el lado derecho
            {
                if(Dato>Raiz.Informacion)
                {
                    if(Raiz.NodoDerecho==null)
                    {
                        NodoT NuevoNodo=new NodoT();
                        NuevoNodo.Informacion=Dato;
                        Raiz.NodoDerecho=NuevoNodo;
                    }
                    else
                    {
                        //Llamada recursiva por el lado derecho
                        Insertar(Raiz.NodoDerecho, Dato);
                    }
                }
                else
                {
                    //El Nodo existe en el Arbol
                    Console.WriteLine("Nodo Existente, Imposible Insertar...");
                    Console.ReadLine();
                }
            }
        }
        //Metodo de recorrido en Pre-Orden
        static void RecorridoPreorden(NodoT Raiz)
        {
            if(Raiz!=null)
            {
                Console.Write("{0}, ",Raiz.Informacion);
                RecorridoPreorden(Raiz.NodoIzquierdo);
                RecorridoPreorden(Raiz.NodoDerecho);
            }
        }
        //Metodo de recorrido en In-Orden
        static void RecorridoInorden(NodoT Raiz)
        {
            if(Raiz!=null)
            {
                RecorridoInorden(Raiz.NodoIzquierdo);
                Console.Write("{0}, ",Raiz.Informacion);               
                RecorridoInorden(Raiz.NodoDerecho);
            }
        }
        //Metodo de recorrido en Post-Orden
        static void RecorridoPostorden(NodoT Raiz)
        {
            if(Raiz!=null)
            {
                RecorridoPostorden(Raiz.NodoIzquierdo);                             
                RecorridoPostorden(Raiz.NodoDerecho);
                Console.Write("{0}, ",Raiz.Informacion);
            }
        }
        //Metodo de Buscar un nodo
        static void BuscarNodo(NodoT Raiz, int Dato)
        {
            if(Dato<Raiz.Informacion)
            {
                //Buscar por el Sub-Arbol izquierdo
                if(Raiz.NodoIzquierdo==null)
                {
                    Console.WriteLine("ERROR, No se encuentra el Nodo...");
                    Console.ReadLine();
                }
                else
                {
                    BuscarNodo(Raiz.NodoIzquierdo, Dato);
                }
            }
            else
            {
                if(Dato>Raiz.Informacion)
                {
                    //Buscar por el Sub-Arbol derecho
                    if(Raiz.NodoDerecho==null)
                    {
                        Console.WriteLine("ERROR, No se encuentra el Nodo...");
                        Console.ReadLine();
                    }
                    else
                    {
                        BuscarNodo(Raiz.NodoDerecho, Dato);
                    }
                }
                else
                {
                    //El nodo se encontro
                    Console.WriteLine("Nodo Localizado en el Arbol...");
                    Console.ReadLine();
                }
            }
        }
        //Metodo de Eliminar
        static void EliminarNodo(ref NodoT Raiz, int Dato)
        {
            if(Raiz!=null)
            {
                if(Dato<Raiz.Informacion)
                {
                    EliminarNodo(ref Raiz.NodoIzquierdo, Dato);
                }
                else
                {
                    if(Dato>Raiz.Informacion)
                    {
                        EliminarNodo(ref Raiz.NodoDerecho, Dato);
                    }
                    else
                    {
                        //Si lo Encontro
                        NodoT NodoEliminar=Raiz;
                        if(NodoEliminar.NodoDerecho==null)
                        {
                            Raiz=NodoEliminar.NodoIzquierdo;
                        }
                        else
                        {
                            if(NodoEliminar.NodoIzquierdo==null)
                            {
                                Raiz=NodoEliminar.NodoDerecho;
                            }
                            else
                            {
                                NodoT AuxiliarNodo=null;
                                NodoT Auxiliar=Raiz.NodoIzquierdo;
                                bool Bandera=false;
                                while(Auxiliar.NodoDerecho!=null)
                                {
                                    AuxiliarNodo=Auxiliar;
                                    Auxiliar=Auxiliar.NodoDerecho;
                                    Bandera=true;
                                }
                                Raiz.Informacion=Auxiliar.Informacion;
                                NodoEliminar=Auxiliar;
                                if(Bandera==true)
                                {
                                    AuxiliarNodo.NodoDerecho=Auxiliar.NodoIzquierdo;
                                }
                                else
                                {
                                    Raiz.NodoIzquierdo=Auxiliar.NodoIzquierdo;
                                }
                            }
                        }
                    }
                }               
            }
            else
            {
                Console.WriteLine("ERROR, EL Nodo no se Encuentra en el Arbol...");
                Console.ReadLine();
            }
        }
        //Metodo de Finalizacion
        static void Finalizar()
        {
            Console.WriteLine("Fin del Programa, presione una tecla para continuar,...");
            Console.ReadLine();
        }
    }
}