problema con arboles
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!!!
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!!!
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.
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.
