Mostra els valors d’un BST per ordre

Donat un arbre binari de cerca (BST) d’enters, implementa una funció que mostri tots els seus valors per la sortida estàndard de menor a major, separats per espais i amb un salt de línia al final.

/**
 * @brief Mostra els valors d'un BST ordenats de menor a major.
 *
 * @param t Un arbre binari de cerca.
 * @post S'han escrit els valors de `t` per la sortida estàndard,
 *       de menor a major. Després de cada valor hi ha un espai.
 */
void mostra_bst(BinTree<int> t);

Entrada

L’entrada consisteix en una seqüència d’arbres binaris de cerca d’enters, en format visual. (De l’entrada ja se n’encarrega el programa principal.)

Sortida

Per a cada arbre, una línia amb els valors ordenats de menor a major. Per simplicitat, només cal posar un espai després de cada valor, inclòs l’últim. El salt de línia ja el fa el main.

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

Informació del problema

Autoria: Pau Fernández

Generació: 2026-03-19T16:45:10.715Z