Poda de subarbres d'un BinTree d'enters X50235

Implementeu eficientment l’operació poda_subarbre especificada a continuació.

Entrada

L’entrada és un arbre binari d’enters a, sense repeticions, i un enter x.

Sortida

La sortida es un valor booleà que indica si x hi és l’arbre. En cas afirmatiu, s’han eliminat de l’arbre l’element x i tots els successors.

Exemple: considereu els arbres següents

Si cridem poda_subarbre(a,4) el resultat és cert i a passa a tenir la forma de b. Si cridem poda_subarbre(c,3), el resultat és fals i l’arbre c no canvia.

Observació

Cal fer servir la classe BinTree que us donem

Només s’ha d’enviar un fitxer que contengui la funció amb la capçalera de l’enunciat i qualsevol altra funció auxiliar que cregueu convenient, sense la funció main. Afegiu-hi també l’include de la classe BinTree mitjançant

#include "BinTree.hh"