PROGRAMA: "ARBOL BINARIO"

#include <iostream>

#include <string>

#include <ctype.h>

#include <stdlib.h>

#include <math.h>

#include <cstdlib>

using namespace std;

//PROGRAMA QUE DEBERA AGRAGAR NUMEROS EN UNA ESTRUCTURA DE DATOS DE UN ARBOL BINARIO

struct nodo{

     int numero;

     struct nodo *izquierdo, *derecho;

};

typedef struct nodo *ARB;

ARB empezarNodo(int z){

     ARB nuevonodo = new(struct nodo);

     nuevonodo->numero = z;

     nuevonodo->izquierdo = NULL;

     nuevonodo->derecho = NULL;

     return nuevonodo;

}

void insertar(ARB &arbol, int z){

     if(arbol==NULL){

           arbol=empezarNodo(z);

     }

     else if(z<arbol->numero)

          insertar(arbol->izquierdo, z);

     else if(z>arbol->numero)

          insertar(arbol->derecho, z);

}

void checarArbol(ARB arbol, int n){

     if(arbol==NULL)

          return;

     checarArbol(arbol->derecho, n+1);

     for(int i=0; i<n; i++)

         cout<<"--->";

     cout<<arbol->numero<<endl;

     checarArbol(arbol->izquierdo, n+1);

}

void Pre_Orden(ARB arbol){

     if(arbol!=NULL){

          cout<<arbol->numero<<" ";

          Pre_Orden(arbol->izquierdo);

          Pre_Orden(arbol->derecho);

     }

}

void In_Orden(ARB arbol){

     if(arbol!=NULL){

          In_Orden(arbol->izquierdo);

          cout<<arbol->numero<<" ";

          In_Orden(arbol->derecho);

     }

}

void Post_Orden(ARB arbol){

     if(arbol!=NULL){

          Post_Orden(arbol->izquierdo);

          Post_Orden(arbol->derecho);

          cout<<arbol->numero<<" ";

     }

    

}

int main(int argc, char** argv){

      system("Color 2");

      cout<<"\t\tCENTRO UNIVERSITARIO UAEM ATLACOMULCO"<<endl;

      cout<<"\t\tAUTOMATAS Y LENGUAJES FORMALES"<<endl;

      cout<<"\nINTEGRANTES:"<<endl;

      cout<<"\n   ->MAYTE RICARDO CRUZ"<<endl;

      cout<<"\n   ->HEIVILINA PEREZ ARIAS"<<endl;

      cout<<"\nELABORACION DE UN ARBOL BINARIO Y SUS RECORRIDOS "<<endl;

      cout<<" "<<endl;

     int i;

    ARB arbol = NULL;  

    int n; 

    int z;

    cout<<"Introdruzca la cantidad de nodos del arbol:  ";

    cin>>n;

    cout<<endl;

    for(int i=0;i<n; i++){

        cout<<"Introducir nodo numero "<<i+1<<": ";

        cin>>z;

        insertar(arbol, z);

    }

   

    cout<<"\n Representacion de  arbol"<<endl;

    checarArbol( arbol, 0);

    cout<<"\n\n Recorrido que realiza el arbol"<<endl;

    cout<< "..."<<endl;

     cout<<"\n In-orden   : "; In_Orden(arbol);

    cout<<"\n Pre-Orden  : "; Pre_Orden(arbol);

    cout<<"\n Post-Orden : "; Post_Orden(arbol);

    return 0;

}

PROGRAMA COMPILADO