Borra hojas Y19543


Warning: This problem has some issue.

The system has detected that this problem may have some issue, as a mistake in its statement or a wrong solution. It should be soon be repaired by its problem setter.

Solution status: C++ . (red languages have some issue).

It is not recommended to try to solve this problem until this warning disapears.

Statement
 

pdf   zip   tar

Implementa un método público de la clase Arbre<T> que borre las hojas del árbol. La declaración es la siguiente:

/**
 * @brief Borra las hojas de un árbol.
 */
void esborrar_fulles();

Observación

Para poder evaluar el uso de punteros, no uséis otros métodos, ni públicos ni privados de la clase para resolver el problema, acceded siempre a los miembros privados directamente.

Los ficheros públicos (icono del gatito) contienen:

Arbre.hh la clase Arbre<T>
main.cc el programa principal (gestiona la entrada y salida)
Makefile para compilar con make en el terminal
.vscode para compilar y depurar con F5

Para entregar solo hay que enviar el fichero Arbre.hh modificado.

Entrada

De la entrada ya se encarga el programa principal. La entrada está formada por diferentes casos seguidos. Cada árbol de entrada es una línea de números o #s en preorden (un # indica un árbol vacío).

Salida

De la salida también se encarga el programa principal. La salida muestra el árbol resultante, una vez borradas las hojas.

Public test cases
  • Input

    #
    1 # #
    1 2 # # 3 # #
    3 1 # # #
    1 2 3 # # 6 # # 7 # #
    1 2 3 # # # 6 # #
    3 4 6 8 10 # # # # # #
    

    Output

    # 
    # 
    1 # # 
    3 # # 
    1 2 # # # 
    1 2 # # # 
    3 4 6 8 # # # # # 
    
  • Information
    Author
    Mª Lluïsa Bonet i Pau Fernández
    Language
    Spanish
    Translator
    Pau Fernández
    Original language
    Catalan
    Other languages
    Catalan
    Official solutions
    C++
    User solutions
    C++