Arboles binarios

Elbereth
11 de Marzo del 2006
¿Alguien me podría decir alguna página con ejercicios sobre árboles binarios que está bien?

Y otra dudilla más. ¿Alguien sabe el código del recorrido POST-ORDEN en versión iterativa?

trFox
11 de Marzo del 2006
El código de los recorridos es:

/**
* Recorrido (Nodo, Izquierda, Derecha)
*
* @param nodo Nodo del que se obtendrá el contenido o elemento.
* @return Cadena que contiene el recorrido del arbol.
*/
public String recorridoPreorden(Nodo nodo) {
if(nodo == raiz) {
recorrido = new String();
}
if(null != nodo) {
recorrido = recorrido.concat("|"+nodo.getContenido());
recorridoPreorden(nodo.getIzquierdo());
recorridoPreorden(nodo.getDerecho());
}
return recorrido;
}

/**
* Recorrido (Izquierda, Nodo, Derecha)
*
* @param nodo Nodo del que se obtendrá el contenido o elemento.
* @return Cadena que contiene el recorrido del arbol.
*/
public String recorridoInorden(Nodo nodo) {
if(nodo == raiz) {
recorrido = new String();
}
if(null != nodo) {
recorridoInorden(nodo.getIzquierdo());
recorrido = recorrido.concat("|"+nodo.getContenido());
recorridoInorden(nodo.getDerecho());
}
return recorrido;
}

/**
* Recorrido (Izquierda, Derecha, Nodo)
*
* @param nodo Nodo del que se obtendrá el contenido o elemento.
* @return Cadena que contiene el recorrido del arbol.
*/
public String recorridoPostorden(Nodo nodo) {
if(nodo == raiz) {
recorrido = new String();
}
if(null != nodo) {
recorridoPostorden(nodo.getIzquierdo());
recorridoPostorden(nodo.getDerecho());
recorrido = recorrido.concat("|"+nodo.getContenido());
}
return recorrido;
}



Talvez lo de la cadena que retorna no te sirva. En si el código del método es solo lo del segundo if. Yo lo use así, porque necesito la cadena del recorrido en preorden para poder obtener el resultado de una formula matemática que manden (como: ((A*B)+(C*D))/D, o cualquiera que se te ocurra).

Bueno pues espero te sirva


Ahhh, En cuanto a la información y ejercicios… Mejor revisa un libro de Estructuras de Datos; ahí seguro que la información esta bien...

Nos vemos...