Cualquiera

Solo disponible en BuenasTareas
  • Páginas : 2 (290 palabras )
  • Descarga(s) : 0
  • Publicado : 26 de mayo de 2011
Leer documento completo
Vista previa del texto
public class Arboles { ! public TNode crearArbolUno() { ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! } TNode x, y, z, w, u; x = new TNode("A"); y = new TNode("B"); z =new TNode("C"); w = new TNode("D"); u = new TNode("E"); x.left = y; x.right = z; y.right = w; z.left = u; return x;

public TNode crearArbolDos() { ! ! ! ! ! ! ! ! ! ! ! ! ! TNode x, y, z, w, u, p, q,r, s; x = new TNode("A"); y = new TNode("B"); z = new TNode("C"); w = new TNode("D"); u = new TNode("E"); p = new TNode("F"); q = new TNode("G"); r = new TNode("H"); s = new TNode("J"); x.left = y;x.right = z; y.left = w;

! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! !

! ! ! ! ! ! }

y.right = u; z.right = p; u.left = q; p.left = r; p.right = s; return x;

public TNodecrearArbolTres() { ! TNode x, y, z, w, u, p, q, r, s; ! x = new TNode("A"); ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! } y = new TNode("B"); z = new TNode("C"); w = new TNode("D"); u = new TNode("E"); p = newTNode("F"); q = new TNode("G"); r = new TNode("H"); s = new TNode("I"); x.left = y; x.right = z; z.left = u; z.right = p; y.left = w; w.right = q; u.left = r; u.right = s; return x;

public voidrecorrerInOrder(TNode raiz) {

! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! }!

! ! ! ! ! ! ! ! ! ! }

// 1er Paso if (raiz.left != null) { // Pregunta SI existe el hijo izq !recorrerInOrder(raiz.left); } // 2ndo Paso System.out.println(raiz.value); // 3er Paso if (raiz.right != null) { // Pregunta SI existe el hijo izq ! recorrerInOrder(raiz.right); }

public voidrecorrerPreOrder(TNode raiz) { ! ! ! ! ! ! ! ! ! } public void recorrerPostOrder(TNode raiz) { ! ! ! ! ! ! ! } if (raiz.left != null) { ! recorrerPostOrder(raiz.left); } if (raiz.right != null) { !recorrerPostOrder(raiz.right); } System.out.println(raiz.value); if (raiz != null) { ! System.out.println(raiz.value); } if (raiz.left != null) { ! recorrerPreOrder(raiz.left); } if (raiz.right != null) { !...
tracking img