Fulles esquerres

Les fulles d’un arbre binari són els nodes que no tenen ni fill dret ni
fill esquerre. Una fulla esquerra és una fulla que és el fill esquerre
del seu pare.

Feu la funció recursiva int fullesEsquerres (arbreBin<int>); tal que,
donat un arbre binari, torni el nombre de fulles esquerres que té
l’arbre.

Per exemple, cadascun d’aquests arbres tenen dues fulles esquerres:


             A1            A2         A3

             1             1           1
            / \           / \         / \
           2   3         2   3       2   3
          / \ / \           /           / \
         5  6 7  8         7           7   2
                        

Entrada

La funció rep un arbres binari d’enters.

Sortida

El nombre de fulles esquerres que té l’arbre.

Observació

Heu d’enviar la solució comprimida en un fitxer .tar:

tar cvf program.tar fullesEsquerres.cpp

Observeu que per compilar us donem el Makefile,

la capçalera del mòdul funcional fullesEsquerres.hpp,

la implementació de l’arbre binari arbreBin.hpp i el programa principal
program.cpp.

Jutge.org també us donarà un semàfor verd si envieu una solució
iterativa, però no serà correcte ja que l’enunciat del problema demana
que la solució enviada sigui recursiva.

Informació del problema

Autoria: PRO1-Vilanova

Generació: 2026-01-25T20:49:26.291Z

© Jutge.org, 2006–2026.
https://jutge.org
