Nombre de fulles d’un arbre general. Iteratiu

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.

Informació del problema

Autoria: Jordi Esteve

Generació: 2026-01-25T20:35:01.830Z

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