Método para copiar arbol binario en java
Publicado por Toni (1 intervención) el 02/02/2010 19:47:10
Alguien me puede ayudar a empezar a hacer un método que copie un arbol binario.
Valora esta pregunta


0
public Arbol<T> clonarArbol()throws arbolException{
Arbol <T> clon=null;
if(this.estaVacio()){
throw new arbolException("Arbol vacío");
}else{
clon=this.clonarArbol(raiz);
}
return clon;
}
public Arbol clonarArbol(Nodo<T>temp){
Nodo <T> tempClon;
if(temp==null){
tempClon=null;
}else{
Arbol <T> izqClon, derClon;
izqClon=clonarArbol(temp.hijoIzq);
derClon=clonarArbol(temp.hijoDer);
tempClon=new Nodo <T>(temp.dato);
tempClon.hijoIzq=izqClon.raiz;
tempClon.hijoDer=derClon.raiz;
}
Arbol <T> clon=new <T>Arbol();
clon.raiz=tempClon;
return clon;
}