Cualquiera

Páginas: 2 (290 palabras) Publicado: 26 de mayo de 2011
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) { !...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Cualquiera
  • Cualquiera
  • Cualquiera
  • Cualquiera
  • Cualquiera
  • Cualquiera
  • cualquiera
  • Cualquiera

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS