Nombre d’aparicions d’un valor en un arbre binari

Afegiu una operació pública a la classe Arbre vista a teoria que compti
el nombre de vegades que un valor donat apareix en un arbre. Feu servir
la següent especificació:

    int freq(const T& x) const
    /* Pre: cert */
    /* Post: el resultat indica el nombre d'aparicions de x en el p.i. */

No utilitzeu cap de les operacions primitives dels arbres binaris,
accediu directament als atributs de la classe Arbre.

Entrada

L’entrada és un arbre binari que serà el paràmetre implícit de la
funció, llegit en preordre, i un valor del mateix tipus.

Sortida

La sortida és el nombre de vegades que el valor de l’entrada apareix en
el p.i..

Observació

Només s’ha d’enviar un fitxer anomenat program.hh, que no ha de fer cap
cout, que contingui la funció amb la capçalera de l’enunciat i qualsevol
altra funció auxiliar que cregueu convenient, sense la funció main i
sense posar-hi cap include. A l’apartat Public files trobareu els
fitxers que us calen per construir la vostra solució.

Informació del problema

Autoria: María Teresa Abad (adaptadora)

Generació: 2026-01-27T18:55:36.678Z

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