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
|