Professional Documents
Culture Documents
package arboles;
this.valor = valor;
return valor;
this.valor = valor;
return hijoIzquierdo;
this.hijoIzquierdo = hijoIzquierdo;
this.hijoDerecho = hijoDerecho;
if (this.hijoDerecho == null){
this.hijoDerecho = nuevo;
else{
this.hijoDerecho.add(elemento);
else{
if (this.hijoIzquierdo == null){
this.hijoIzquierdo = nuevo;
else{
this.hijoIzquierdo.add(elemento);
}
/**
*/
if (this.valor == key){
return true;
if (this.hijoIzquierdo == null){
return false;
return this.hijoIzquierdo.find(key);
else{
if (this.hijoDerecho == null){
return false;
return this.hijoDerecho.find(key);
//clase árbol
package arboles;
int altura;
if (raiz == null){
else{
this.raiz.add(elemento);
this.inOrden(raiz);
if (a != null){
this.inOrden(a.getHijoIzquierdo());
this.inOrden(a.getHijoDerecho());
this.postOrden(raiz);
if (a != null){
this.inOrden(a.getHijoIzquierdo());
this.inOrden(a.getHijoDerecho());
this.preOrden(raiz);
if (a != null){
this.inOrden(a.getHijoIzquierdo());
this.inOrden(a.getHijoDerecho());
public boolean find(int key){ //metodo que busca el numero , retorna true si lo encuentra y en
caso contrario un false
return this.raiz.find(key);
void remove(int llave) // metodo que elimina el valor ingresado por usuario.
if (nodo==null)
return null;
if (nodo.getValor()==llave)
if (llave<nodo.getValor())
else
return nodo;
if (izq==null)
return der;
if (der==null)
return izq;
izq.setHijoDerecho(centro);
der.setHijoIzquierdo(izq);
return der;
if(aux == null){
return 0;
}
public int getAltura(){
altura = getAltura(raiz);
return altura;
if(total==cuentaNodos(this.raiz))
return true;
return false;
if(raiz == null)
return 1;
else
return 1+cuentaNodos(raiz.getHijoDerecho())+cuentaNodos(raiz.getHijoIzquierdo());
}
}
// clase main
package arboles;
import java.util.*;
import java.util.Random;
int x;
x = rnd.nextInt(40);
a.add(x);
System.out.println("\nInOrden: ");
a.recorridoInOrden();
System.out.println("\nPostOrden: ");
a.recorridoPostOrden();
System.out.println("\nPreOrden: ");
a.recorridoPreOrden();
System.out.println("\nInOrden: ");
a.recorridoInOrden();
a.AbbCompleto();