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

© Jutge.org, 2006–2026.
https://jutge.org
