Arbre mirall V21234


Statement
 

pdf   zip   tar

thehtml

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.)

Public test cases
  • 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
    
    
  • Information
    Author
    PRO2
    Language
    Catalan
    Official solutions
    C++
    User solutions
    C++