dabd_u3_ea Evidencia de aprendizaje. Almacenamientopackage 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 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{ 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); }}