public class Arbol  

{

Nodo raiz ;

public int tamaño(Nodo p)  

      {

if(p==null)

return 0;

else

return 1+ tamaño(p.izq) +  tamaño(p.der);

}

public int altura(Nodo p)  

      {

if(p==null)

return -1;

else

return 1+ Math.max( tamaño(p.izq), tamaño(p.der) );

}

}

public void agregar(String cod, String nom, String suel)  

   {

Nodo aux= null, back = null;

Nodo nuevo = new Nodo(cod, nom, suel);

if(raiz == null)

      raiz = nuevo;

else

     {

          aux = raiz;

          while(aux != null)

             {

  back = aux;

            if(cod.compareTo(aux.codigo)<0)

                 aux = aux.izq;

                  else

                 aux = aux.der;

      }

​

​

      if(cod.compareTo(back.codigo)<0)

             back.izq =nuevo;

      else

             back.der= nuevo;

}

}