Nombre de fulles d'un arbre general. Iteratiu U86046

Donada la classe $Arbre$ que permet gestionar arbres generals usant memòria dinàmica, cal implementar el mètode

  nat fulles() const;

que retorna el nombre de fulles (nodes de grau 0) de l’arbre.

Cal enviar a jutge.org la implementació del mètode. Indica dins d’un comentari a la capçalera del mètode el seu cost en funció del nombre d’elements $n$ de l’arbre.

Per testejar la solució, jutge.org ja té implementats la resta de mètodes de la classe $Arbre$ i un programa principal que llegeix un arbre general i després crida el mètode $fulles$.

Entrada

L’entrada consisteix en la descripció d’un arbre general d’enters (el seu recorregut en preordre, en el qual al valor de cada node li segueix el seu nombre de fills).

Sortida

Una línia amb el nombre de fulles de l’arbre general.

Observació

Només cal enviar la implementació del mètode $fulles$ amb el seu cost en funció del nombre d’elements $n$ de l’arbre. S’ha d’implementar de forma iterativa doncs no es pot ampliar la classe amb mètodes privats. Segueix estrictament la definició de la classe de l’enunciat.