dabd_u3_ea Evidencia de aprendizaje.

Almacenamiento
package dabd_u3_ea;
import java.util.Stack;
public class DABD_U3_EA {
public static void main(String[] args) {
// TODO code application logic here
Arbol ar, i1, d1;
Stack<Arbol> pila = new Stack<Arbol>();
ar = new Arbol();
i1 = new Arbol();
d1 = new Arbol();
i1.nuevoArbol( null, "K", null);
d1.nuevoArbol(null, "J", null);
ar.nuevoArbol(i1,"F", d1);
pila.add(ar);
ar = new Arbol();
ar.nuevoArbol(null, "H", null);
pila.add(ar);
ar = new Arbol();
i1 = new Arbol();
d1 = new Arbol();
i1 = pila.pop();
d1 = pila.pop();
ar.nuevoArbol(d1, "D", i1);
pila.add(ar);
ar = new Arbol();
i1 = new Arbol();
d1 = new Arbol();
i1.nuevoArbol( null, "C", null);
d1.nuevoArbol(null, "L", null);
ar.nuevoArbol(i1,"M", d1);
pila.add(ar);
ar = new Arbol();
i1 = new Arbol();
d1 = new Arbol();
i1.nuevoArbol( null, "I", null);
d1.nuevoArbol(null, "B", null);
ar.nuevoArbol(i1,"A", d1);
pila.add(ar);

ar = new Arbol();
i1 = new Arbol();
d1 = new Arbol();
i1 = pila.pop();
d1 = pila.pop();
ar.nuevoArbol(i1, "E", d1);
pila.add(ar);
ar = new Arbol();
i1 = new Arbol();
d1 = new Arbol();
i1 = pila.pop();
d1 = pila.pop();
ar.nuevoArbol(i1, "G", d1);
//pila.add(ar);
System.out.print("PreOrden");
System.out.print("\n");
ar.preorden();
System.out.print("\n");
System.out.print("EnOrden");
System.out.print("\n");
ar.enorden();
System.out.print("\n");
System.out.print("PostOrden");
System.out.print("\n");
ar.postorden();
System.out.print("\n");
}
}
class Arbol
{
private Nodo raiz;
public Arbol()
{
raiz = null;
}
public Arbol(Object elem)
{
raiz = new Nodo(elem);
}
public void nuevoArbol(Arbol ramaIzqda, Object dt, Arbol ramaDrcha)
{
raiz = new Nodo(dt);
if(ramaIzqda != null)raiz.izqda = ramaIzqda.raiz;

if(ramaDrcha != null)raiz.drcha = ramaDrcha.raiz;

}
public void preorden()
{
if(raiz!=null)
{
raiz.re_preorden();
}
}
public void enorden()
{
if(raiz !=null)
{
raiz.re_enorden();
}
}
public void postorden()
{
if(raiz != null)
{
raiz.re_postorden();
}
}
}
class Nodo
{
Object dato;
Nodo izqda;
Nodo drcha;
public Nodo(Object x)
{
dato = x;
izqda = drcha = null;
}
public Nodo()
{
dato = null;
izqda = drcha = null;
}
public void re_preorden()
{
System.out.print(dato);

if(izqda != null)
izqda.re_preorden();
if(drcha != null)
drcha.re_preorden();
}
public void re_enorden()
{
if(izqda != null)
izqda.re_enorden();
System.out.print(dato);
if(drcha != null)
drcha.re_enorden();
}
public void re_postorden()
{
if(izqda != null)
izqda.re_postorden();
if(drcha != null)
drcha.re_postorden();
System.out.print(dato);
}
}