EJERCICIOS DEL CAPITULO 13 7. Escribir un método recursivo que cuente las hojas de un árbol binario

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());

}

...