class nodo{ int info; nodo izq; nodo der; nodo(int x){ info=x; izq=der=null; } } class arbol_bin{ nodo

raiz; int altura=0,nivel=0,hokas=0; void insertar_der(int x,nodo p){ nodo nuevo=new nodo(x); p.der=nuevo; } void insertar_izq(int x,nodo p){ nodo nuevo=new nodo(x); p.izq=nuevo; } void llenar(int x){ nodo aux=raiz; System.out.println("Va raiz: "+aux.info); if(x<aux.info){ aux=aux.izq; }else{ aux=aux.der; }

} void inorden(nodo p){ if(p!=null){ inorden(p.izq); System.out.println(p.info); inorden(p.der); } } void preorden(nodo p){ if(p!=null){ System.out.println(p.info); preorden(p.izq); preorden(p.der); } } void insertardato(int n){ nodo p,q; if(raiz==null){ raiz=new nodo (n);

} p=q=raiz; while(q!=null&&p.info!=n){ p=q; if(n<p.info){ q=q.izq; }else{ q=q.der; } } if(p.info==n){ }else{ if(n<p.info){ insertar_izq(n,p); }else{ insertar_der(n,p); } } } void crear(int x[]){ for(int k=0;k<x.length;k++){ insertardato(x[k]); } } } class arbol_prop{ public static void main (String[] args) { arbol_bin a=new arbol_bin(); int x[]={87,25,23,48,8,92}; int y[]={100,50,30,10,40,60,65,150,120,160,180}; a.crear(y);

System.out.println("inorden..."); a.inorden(a.raiz); System.out.println("preorden..."); a.preorden(a.raiz); } }