miércoles, 9 de diciembre de 2009
Recorrido de árboles binarios
public class Trabalenguas {
public static void main(String args[]) {
BTree trabalenguas, subarbol, temporal;
try {
trabalenguas= new BTree("ESCUELA");
subarbol= new BTree("MATERIAS");
trabalenguas.insertar(subarbol, BTree.LADO_IZDO);
temporal= new BTree("JAVA");
trabalenguas.insertar(temporal, BTree.LADO_DRCHO);
temporal= new BTree("ESTRUCTURA DE DATOS");
subarbol.insertar(temporal, BTree.LADO_IZDO);
temporal= new BTree("PROGRAMAS");
subarbol.insertar(temporal, BTree.LADO_DRCHO);
} catch (BTreeException ex) {
System.out.println(ex.getMessage());
return;
}
trabalenguas.imprimePreOrden();
System.out.println("--------------");
trabalenguas.imprimeEnOrden();
System.out.println("--------------");
trabalenguas.imprimePostOrden();
System.out.println("--------------");
System.out.println("--------------");
try {
subarbol= trabalenguas.extraer(BTree.LADO_IZDO);
} catch (BTreeException ex) {
System.out.println(ex.getMessage());
return;
}
trabalenguas.imprimePreOrden();
}
}
public class Trabalenguas {
public static void main(String args[]) {
BTree trabalenguas, subarbol, temporal;
try {
trabalenguas= new BTree("ESCUELA");
subarbol= new BTree("MATERIAS");
trabalenguas.insertar(subarbol, BTree.LADO_IZDO);
temporal= new BTree("JAVA");
trabalenguas.insertar(temporal, BTree.LADO_DRCHO);
temporal= new BTree("ESTRUCTURA DE DATOS");
subarbol.insertar(temporal, BTree.LADO_IZDO);
temporal= new BTree("PROGRAMAS");
subarbol.insertar(temporal, BTree.LADO_DRCHO);
} catch (BTreeException ex) {
System.out.println(ex.getMessage());
return;
}
trabalenguas.imprimePreOrden();
System.out.println("--------------");
trabalenguas.imprimeEnOrden();
System.out.println("--------------");
trabalenguas.imprimePostOrden();
System.out.println("--------------");
System.out.println("--------------");
try {
subarbol= trabalenguas.extraer(BTree.LADO_IZDO);
} catch (BTreeException ex) {
System.out.println(ex.getMessage());
return;
}
trabalenguas.imprimePreOrden();
}
}
public class Trabalenguas {
public static void main(String args[]) {
BTree trabalenguas, subarbol, temporal;
try {
trabalenguas= new BTree("ESCUELA");
subarbol= new BTree("MATERIAS");
trabalenguas.insertar(subarbol, BTree.LADO_IZDO);
temporal= new BTree("JAVA");
trabalenguas.insertar(temporal, BTree.LADO_DRCHO);
temporal= new BTree("ESTRUCTURA DE DATOS");
subarbol.insertar(temporal, BTree.LADO_IZDO);
temporal= new BTree("PROGRAMAS");
subarbol.insertar(temporal, BTree.LADO_DRCHO);
} catch (BTreeException ex) {
System.out.println(ex.getMessage());
return;
}
trabalenguas.imprimePreOrden();
System.out.println("--------------");
trabalenguas.imprimeEnOrden();
System.out.println("--------------");
trabalenguas.imprimePostOrden();
System.out.println("--------------");
System.out.println("--------------");
try {
subarbol= trabalenguas.extraer(BTree.LADO_IZDO);
} catch (BTreeException ex) {
System.out.println(ex.getMessage());
return;
}
trabalenguas.imprimePreOrden();
}
}
public class Trabalenguas {
public static void main(String args[]) {
BTree trabalenguas, subarbol, temporal;
try {
trabalenguas= new BTree("ESCUELA");
subarbol= new BTree("MATERIAS");
trabalenguas.insertar(subarbol, BTree.LADO_IZDO);
temporal= new BTree("JAVA");
trabalenguas.insertar(temporal, BTree.LADO_DRCHO);
temporal= new BTree("ESTRUCTURA DE DATOS");
subarbol.insertar(temporal, BTree.LADO_IZDO);
temporal= new BTree("PROGRAMAS");
subarbol.insertar(temporal, BTree.LADO_DRCHO);
} catch (BTreeException ex) {
System.out.println(ex.getMessage());
return;
}
trabalenguas.imprimePreOrden();
System.out.println("--------------");
trabalenguas.imprimeEnOrden();
System.out.println("--------------");
trabalenguas.imprimePostOrden();
System.out.println("--------------");
System.out.println("--------------");
try {
subarbol= trabalenguas.extraer(BTree.LADO_IZDO);
} catch (BTreeException ex) {
System.out.println(ex.getMessage());
return;
}
trabalenguas.imprimePreOrden();
}
}
Suscribirse a:
Enviar comentarios (Atom)
No hay comentarios:
Publicar un comentario