Nombre d'aparicions d'un valor en un arbre general X96511

Afegiu una operació pública a la classe ArbreGen 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 generals, accediu directament als atributs de la classe ArbreGen.

Entrada

L’entrada és un arbre general, que serà llegit en preordre, en el paràmetre implícit i un valor.

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ó.