Comptar valors en un arbre general

Afegeix un mètode públic a la classe ArbreGen<T> que donat un valor x, faci el recompte de quants nodes de l’arbre tenen com a valor x.

La capçalera és la següent:

/**
 * @brief  Compta quants nodes de l'arbre tenen el valor `x`
 *
 * @param  `x`  El valor a cercar
 * @returns     El nombre d'ocurrències de `x` a l'arbre
 */
int count_equal_to(const T& x) const;

Observació

Per poder avaluar l’ús de punters, no feu servir altres mètodes, ni públics ni privats, de la classe per resoldre el problema, accediu sempre als membres privats.

Recordeu que un arbre general no té fills buits.

Els fitxers públics (icona del gatet) contenen:

`ArbreG.hh`	la classe `ArbreGen<T>`
`ArbreG-io.hh`	entrada/sortida per `ArbreGen<T>`
`main.cc`	el programa principal (gestiona l’entrada i sortida)
`Makefile`	per compilar amb `make` al terminal
`.vscode`	per compilar i debuggar amb F5

Per entregar només cal enviar el fitxer ArbreG.hh modificat.

Entrada

De l’entrada se n’encarrega ja el programa principal. L’entrada està formada per diferents cassos seguits, a on cada cas té una línia amb "comptar x" a on s’indica el valor que cal comptar en l’arbre, i tot seguit ve un arbre general en el format gràfic típic de la classe Tree<T> de PRO2. Els diferents cassos estan separats per una línia buida.

Sortida

De la sortida també se n’encarrega el programa principal. La sortida és el número d’aparicions del valor x en cada cas (resultat d’haver cridat count_equal_to amb cada arbre d’entrada), un per línia.

Informació del problema

Autoria: Mª Lluïsa Bonet i Pau Fernández

Generació: 2026-01-27T18:48:33.078Z