Cerca a un BST W75159

Donat un arbre binari de cerca (BST) d’enters, implementa una funció que cerqui si un valor es troba a l’arbre.

/**
 * @brief Cerca un valor en un arbre binari de cerca.
 *
 * @param t Un arbre binari de cerca.
 * @param x Valor a cercar.
 * @returns `true` si `x` es troba a l'arbre `t`,
 *          `false` en cas contrari.
 */
bool bst_cerca(BinTree<int> t, int x);

Entrada

L’entrada consisteix en una seqüència d’arbres binaris de cerca d’enters, en format visual, cadascun seguit d’una seqüència d’enters a cercar.

Sortida

Per a cada arbre, i per a cada valor a cercar, una línia amb el valor i true o false segons si el valor es troba a l’arbre o no.

Observació

Els fitxers públics (icona del gatet) són: la classe BinTree (fitxer bintree.hh), l’entrada/sortida de BinTree (bintree-io.hh) i el programa principal. També hi ha un Makefile i el directori .vscode que té la configuració per compilar i debuggar amb VSCode.

Has d’implementar bst_cerca en un fitxer .cc nou, compilar (està preparat per poder compilar i debuggar amb VSCode), i finalment enviar només el fitxer amb la funció.

En aquest problema, l’eficiència és important.