problema con arboles

Sum.,
17 de Agosto del 2005
hola, miren tengo el siguiente problema k resolver:

mi definicion de nodo es :
class NodoArbol {
String valor;
NodoArbol izq,der;
NodoArbol(String s) {
valor=s;
}

y tengo que hacer un metodo:
mostrarNivel(nodo n, int nivel)
donde la raiz es el nivel 1 y asi sucesivamente.

tengo lo siguiente:
void muestraNivel(NodoArbol n, int nivel) {
int cont=0;
int i=altura(n);
if(nivel>i){
return;
}
if(nivel==0){
return;
}
muestraNivel(n.izq,nivel-1);
System.out.println(n.valor);
muestraNivel(n.der,nivel-1);
}
y me tira onda como todos los niveles y no cacho que mas hacer!!!

rubece
17 de Agosto del 2005
Hola, creo con esto te valdrá:

void muestraNivel(NodoArbol n, int nivel) {
if (n == null || nivel == 0) {
return;
}
muestraNivel(n.izq, nivel - 1);
System.out.println(n.valor);
muestraNivel(n.der, nivel - 1);
}

Va mostrando los valores de cada nodo mientras haya ramas y no se haya alcanzado todos los niveles pedidos. Bueno si tienes alguna duda más, pues aquí estamos. Que te vaya bien. Hasta luego.