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();

}
}

No hay comentarios:

Publicar un comentario