Código
#include <iostream.h> #include <windows.h> struct Nodo { Nodo *izq; int dato; Nodo *der; }; class arbolbinario { private: Nodo *raiz; public: arbolbinario() { raiz=NULL; } void insertar(int d) { Nodo *nuevo; nuevo = new Nodo(); nuevo->izq= NULL; nuevo->dato=d; nuevo->der=NULL; if (raiz==NULL) { raiz=nuevo; } else { Nodo *temp, *a; int b=0; temp = raiz; a = NULL; while(temp!=NULL) { a = temp; if(nuevo->dato<temp->dato) { temp = temp->izq; b=1; } else if (nuevo->dato>temp->dato) { temp = temp->der; b=2; } } if (b==1) { a->izq=nuevo; } else if (b==2) { a->der=nuevo; } } } void MostrarIn() { Nodo *temp; temp = raiz; MostrarInorden (temp); } void MostrarInorden(Nodo *T) { if (T!=NULL) { MostrarInorden(T->izq); cout << T->dato << endl; MostrarInorden(T->der); } } void MostrarPr() { Nodo *temp; temp = raiz; MostrarPreorden (temp); } void MostrarPreorden(Nodo *T) { if (T!=NULL) { cout << T->dato << endl; MostrarPreorden(T->izq); MostrarPreorden(T->der); } } void mostrarpost() { Nodo *temp; temp=raiz; mostrarpostorden(temp); } void mostrarpostorden(Nodo *T) { if (T!=NULL) { cout<<T->dato<<endl; mostrarpostorden(T->der); mostrarpostorden(T->izq); } } }; int eliminar(int n) *****ayuda void main (void) { arbolbinario numeros; int op, n; do { cout << "A R B O L B I N A R I O" << endl<<endl; cout << "1.- Insertar nodo"<< endl; cout << "2.- Mostrar inorden"<< endl; cout << "3.- Mostrar preorden"<< endl; cout << "4.- Mostrar postorden"<< endl; cout << "5.- eliminar numero"<< endl; cout << "6.- Salir"<< endl << endl; cout << "Elige una opcion-> "; cin >> op; switch(op) { case 1: cout << "Introduce el numero: "; cin >> n; numeros.insertar(n); break; case 2: cout << "Inorden"<<endl; numeros.MostrarIn(); break; case 3: cout << "Preorden"<<endl; numeros.MostrarPr(); break; case 4: cout << "Postorden"<<endl; numeros.mostrarpost(); break; case 5: cout<<"introduce el numero a eliminar: "<<endl; numeros.eliminar(); cout<<"numero eliminado"<<endl; case 6: default: cout << "Bye!!!"<<endl; } }while(1); }