Podar un arbre binari sense repeticions U38261

Implementeu la funció següent:

/**
 * @brief Poda les branques amb valor `x` d'un arbre binari 
 *        sense repeticions de valors.
 *
 * Retorna un nou arbre binari que és una còpia de `t`
 * però sense les branques que contenen el valor `x`.
 * Alhora retorna si la poda ha tingut èxit o no s'ha podat res.
 * 
 * @param t Arbre binari amb tots els valors diferents.
 * @param x Valor de les branques a podar.
 *
 * @pre `t` és un arbre binari a on tots els nodes tenen _valors diferents_.
 *
 * @return Retorna una parella (`std::pair`) amb l'arbre podat 
 *         i un booleà que és `true` si s'ha podat alguna branca 
 *         i `false` si l'arbre resultat és igual que `t`.
 */
std::pair<pro2::BinTree<int>, bool> prune_tree(pro2::BinTree<int> t, int x);  

Observació

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

També hi ha un Makefile i el directori .vscode que té la configuració per compilar i depurar amb VSCode.

Cal implementar evaluate en un fitxer .cc nou, compilar, i finalment enviar només el fitxer amb la funció.

Entrada

Cada cas consisteix en una representació textual d’un arbre d’enters (t) seguit d’un enter, que és el valor a podar (x). (Això ja ho fa el main que es dóna.)

Sortida

Per a cada cas, la sortida és l’arbre resultant de la poda, cada resultat en una línia separada. Si no s’ha podat res, s’escriu un missatge "No s’ha trobat x", amb el valor concret d’x. (Això també ho fa el main que es dóna.)