Nada

Páginas: 2 (251 palabras) Publicado: 10 de noviembre de 2012
/*definicion del nodo (estructura del arbol binario)*/ 
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"; 
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • la nada de nada
  • nada de nada
  • nada de nada
  • nada de nada
  • no se nada nada nada
  • Nada nada nada
  • Nada de nada
  • Nada de Nada

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS