package dabd_u3_ea;

import java.util.Stack;
/**
*
* @author Alfredo
*/
class Dabd_u3_ea
{
/**
* @param args the command line arguments
*/
public static void main(String[] args) {
Arbol ar, i1, d1;
Stack<Arbol> pila = new Stack<>();
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
package dabd_u3_ea;
/**
*
* @author Alfredo
*/
public 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
package dabd_u3_ea;
/**
*
* @author Alfredo
*/
public 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);
}
}