Implementeu la funció:
/**
* @brief Retorna un arbre que és el mirall de l'arbre `t`.
*
* Un arbre és el mirall d'un altre si les seves branques
* estan en ordre invers recursivament en tots els nodes.
*
* @param t L'arbre original.
*
* @returns Un arbre que és el mirall de l'arbre `t`.
*/
Tree<int> tree_mirror(Tree<int> t);
Els fitxers públics (icona del gatet) són: la classe
Tree (fitxer tree.hh), l’entrada/sortida de
Tree (tree-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 tree_mirror 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ó.
Cada cas consisteix en una representació textual d’un arbre d’enters. (Aquesta lectura ja la fa el programa principal.)
Per a cada cas, la sortida conté la representació textual de l’arbre
resultant d’aplicar la funció tree_mirror. (La sortida
també la fa el programa principal.)
Input
#
8
1
|-- 4
|-- #
|-- 2
'-- 3
5
|-- 10
|-- 1
'-- 2
|-- 3
'-- 4
10
|-- 3
| |-- 1
| |-- #
| |-- 9
| '-- 5
|-- 6
| |-- #
| '-- 2
'-- 4
'-- #
Output
#
8
1
|-- 3
|-- 2
|-- #
'-- 4
5
|-- 2
| |-- 4
| '-- 3
|-- 1
'-- 10
10
|-- 4
| '-- #
|-- 6
| |-- 2
| '-- #
'-- 3
|-- 5
|-- 9
|-- #
'-- 1