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);
Observació
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ó.
Entrada
Cada cas consisteix en una representació textual d’un arbre d’enters. (Aquesta lectura ja la fa el programa principal.)
Sortida
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