public class Arbolbinario { class Nodo { int info; Nodo izq, der;
public class Arbolbinario {
class Nodo
{
int info;
Nodo izq, der;
}
Nodo raiz;
String mensaje;
int valor=0;
public Arbolbinario()
{
raiz=null;
}
public void insertar (int info)
{
Nodo nuevo;
nuevo = new Nodo ();
nuevo.info = info;
nuevo.izq = null;
nuevo.der = null;
if (raiz == null)
{
raiz = nuevo;
}
else
{
Nodo anterior = null, reco;
reco = raiz;
while (reco != null)
{
anterior = reco;
if (info < reco.info)
{
reco = reco.izq;
}
else
{
reco = reco.der;
}
}
if (info < anterior.info)
{
anterior.izq = nuevo;
}
else
{
anterior.der = nuevo;
}
}
}
private void imprimirEntre (Nodo reco)
{
if (reco != null)
{
System.out.print(reco.info + " " + mensaje);
System.out.println ();
imprimirEntre (reco.izq);
imprimirEntre (reco.der);
}
}
public void imprimirEntre ()
{
imprimirEntre (raiz);
System.out.println();
}
}