Muestra los valores de un BST en orden V12327

Dado un árbol binario de búsqueda (BST) de enteros, implementa una función que muestre todos sus valores por la salida estándar de menor a mayor, separados por espacios y con un salto de línea al final.

/**
 * @brief Muestra los valores de un BST ordenados de menor a mayor.
 *
 * @param t Un árbol binario de búsqueda.
 * @post Se han escrito los valores de `t` por la salida estándar,
 *       de menor a mayor. Después de cada valor hay un espacio.
 */
void mostra_bst(BinTree<int> t);

Entrada

La entrada consiste en una secuencia de árboles binarios de búsqueda de enteros, en formato visual. (De esto se encarga ya el programa principal.)

Salida

Para cada árbol, una línea con los valores ordenados de menor a mayor. Por simplicidad, solo hay que poner un espacio después de cada valor, incluyendo el último. El salto de línea ya lo hace el main.

Observación

Los ficheros públicos (icono del gatito) son: la clase BinTree (fichero bintree.hh), la entrada/salida de BinTree (bintree-io.hh) y el programa principal. También hay un Makefile y el directorio .vscode con la configuración para compilar y depurar con VSCode.

Debes implementar mostra_bst en un fichero .cc nuevo, compilar (está preparado para poder compilar y depurar con VSCode), y finalmente enviar solo el fichero con la función.

En este problema, la eficiencia es importante.