Nada
struct nodo{
int info;/*numero de cada elemento del arbol*/
struct nodo *izq; /*apunta al hijo izquierdo*/
struct nodo *der; /*apunta al nodo derecho*/
}
typedef struct nodo *ptrnodo;
ptrnodo l,a,b,p;/*crea variables del tipo nodo, l sera el que tenga el primer numero*/
/*ahora comienza el manejo del programa, copia esto en un texto siesta desordenado*/
int main()
{
int temporal;
char op;
l=NULL;
do{
cout<<"ing numero: ";
cin>>temporal;
p=newnodo;
p->info=temporal;
p->der=NULL;
p->izq=NULL;
if (l==NULL)
{
l=p;
}
else
{
a=NULL;
a=l;
while(a!=NULL) {
if(a->info>p->info)
{
if(a->izq!=NULL)
a=a->izq;
else
a->izq=p;
}
if(a->info<p->info)
{ if(a->der!=NULL)
a=a->der;
else
a->der=p;
}
}
}
cout<<"desea ing otro nº s/n: ";
cin>>op; }while(op=='s');
/*Ya esta listo un ingreso de un arbol binario ordenado,ahora una busqueda*/
a=l;
cout<<"ING Nº A BUSCAR: "; cin>>temporal;
while(a!=NULL)
{
if(temporal<a->info)
a=a->izq;
else if(temporal>a->der)
a=a->der;
elsebreak;
}
if(a!=NULL)
cout<<"El numero fue encontrado";/*ESTA APUNTADO POR a*/
else cout<<"Numero no esta en el arbol";
Regístrate para leer el documento completo.