Test Foro de elhacker.net SMF 2.1

Programación => Programación C/C++ => Mensaje iniciado por: Shannon en 26 Octubre 2018, 19:14 PM

Título: Alguien sabe como poner este programa en pseint
Publicado por: Shannon en 26 Octubre 2018, 19:14 PM
#include <iostream>
#include <cstdlib>
using namespace std;

struct nodo{
    int nro;
    struct nodo *izq, *der;
};

typedef struct nodo *ABB;
/* es un puntero de tipo nodo que hemos llamado ABB, que ulitizaremos
  para mayor facilidad de creacion de variables */

ABB crearNodo(int x)
{
    ABB nuevoNodo = new(struct nodo);
    nuevoNodo->nro = x;
    nuevoNodo->izq = NULL;
    nuevoNodo->der = NULL;

    return nuevoNodo;
}
void insertar(ABB &arbol, int x)
{
    if(arbol==NULL)
    {
          arbol = crearNodo(x);
    }
    else if(x < arbol->nro)
         insertar(arbol->izq, x);
    else if(x > arbol->nro)
         insertar(arbol->der, x);
}


void postOrden(ABB arbol)
{
    if(arbol!=NULL)
    {
         postOrden(arbol->izq);
         postOrden(arbol->der);
         cout << arbol->nro << " ";
    }
}

void verArbol(ABB arbol, int n)
{
    if(arbol==NULL)
         return;
    verArbol(arbol->der, n+1);

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

    cout<< arbol->nro <<endl;

    verArbol(arbol->izq, n+1);
}

int main()
{
   ABB arbol = NULL;   // creado Arbol

   int n;  // numero de nodos del arbol
   int x; // elemento a insertar en cada nodo

   cout << "\n\t\t  ..[ ARBOL BINARIO DE BUSQUEDA ]..  \n\n";

   cout << " Numero de nodos del arbol:  ";
   cin >> n;
   cout << endl;

   for(int i=0; i<n; i++)
   {
       cout << " Numero del nodo " << i+1 << ": ";
       cin >> x;
       insertar( arbol, x);
   }

   cout << "\n Mostrando ABB \n\n";
   verArbol( arbol, 0);

   cout << "\n Recorridos del ABB";

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

   cout << endl << endl;

   system("pause");
   return 0;
}
Título: Re: Alguien sabe como poner este codigo en pseint
Publicado por: Beginner Web en 27 Octubre 2018, 06:19 AM
Desinstala eso por favor