EJERCICIOS DEL CAPITULO 13 7. Escribir un método recursivo que cuente las hojas de un árbol binario
Enviado por Kiros Kruven Kira • 30 de Octubre de 2017 • Tarea • 460 Palabras (2 Páginas) • 469 Visitas
EJERCICIOS DEL CAPITULO 13
7. Escribir un método recursivo que cuente las hojas de un árbol binario.
Stacti class muestras{
static void muestraHojasPares (ArbolBinario arbol) {
int numHojas=0;
if (arbol != null)
if ((arbol.hijoIzquierdo == null && arbol.hijoDerecho == null)) {
numHojas++;
if (numHojas % 2 == 0)
System.out.println(arbol.raiz);
}
else {
muestraHojasPares (arbol.hijoIzquierdo);
muestraHojasPares (arbol.hijoDerecho);
}
}
muestraHojasPares (arbol.raiz);
}
}
static void muestraHojasPares (ArbolBinario arbol) {
Mostrar.muestraHojasPares (arbol.raiz);
}
8. Escribir un método que determine el número de nodos que se encuentran en el nivel n de un árbol binario.
public static int numNodos(Nodo raiz)
{
if (raiz == null)
return 0;
else
return 1 + numNodos(raiz.subarbolIzdo()) +
numNodos(raiz.subarbolDcho());
}
...