Cualquiera
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) { !...
Regístrate para leer el documento completo.