Mostra els valors d'un BST per ordre V12327

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.