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