Huevo misterioso
public class recorridoArBinMain
{
ArBin arbol;
recorridoArBin recorrido;
public voidcrearArbolBinario()
{
arbol = new ArBin();
arbol.info = new Integer(5);
ArBin uno = new ArBin();
uno.info = new Integer(1);
ArBin dos = new ArBin();
dos.info = new Integer(2);
ArBin tres =new ArBin();
tres.info = new Integer(3);
ArBin cuatro = new ArBin();
cuatro.info = new Integer(4);
ArBin seis = new ArBin();
seis.info = new Integer(6);
ArBin siete = new ArBin();siete.info = new Integer(7);
ArBin ocho = new ArBin();
ocho.info = new Integer(8);
//cracion de los enlaces
arbol.izq = dos;
arbol.der = siete;
dos.izq = uno;
dos.der =tres;
tres.izq = null;
tres.der = cuatro;
cuatro.izq = null;
cuatro.der = null;
seis.izq = null;
seis.der = null;
siete.izq = seis;
siete.der = ocho;
ocho.izq = null;ocho.der = null;
}
// Ejecuta todo el programa .....
public recorridoArBinMain()
{
recorrido = new recorridoArBin();
crearArbolBinario();
System.out.println("\nRecorrido enPreOrden: ");
recorrido.preOrden(arbol);
System.out.println("\nRecorrido en inOrden: ");
recorrido.inOrden(arbol);
System.out.println("\nRecorrido en posOrden: ");recorrido.posOrden(arbol);
//System.out.println("\nRecorrido por niveles: ");
//recorrido.porNiveles(arbol);
}
public static void main(String args[])
{ new recorridoArBinMain(); }
}//fin dela clase
//Clase que implementa las cuatro formas de recorrer un arbol binario
public class recorridoArBin
{
//clase para obtener valores de un arbol binario
analizadorArBin analizador;//crea una instancia del analizadorArBin
public recorridoArBin()
{ analizador = new analizadorArBin(); }
//Recorre un arbol binario en preOrden
public void preOrden(ArBin a)
{...
Regístrate para leer el documento completo.