Esborra fulles Y19543
Implementa un mètode públic de la classe
Arbre<T> que esborri les fulles de l’arbre. La
declaració és la següent:
/**
* @brief Esborra les fulles d'un arbre.
*/
void esborrar_fulles();Observació
Per poder avaluar l’ús de punters, no feu servir altres mètodes, ni públics ni privats de la classe per resoldre el problema, accediu sempre als membres privats directament.
Els fitxers públics (icona del gatet) contenen:
Arbre.hh |
la classe Arbre<T> |
main.cc |
el programa principal (gestiona l’entrada i sortida) |
Makefile |
per compilar amb make al
terminal |
.vscode |
per compilar i debuggar amb F5 |
Per entregar només cal enviar el fitxer Arbre.hh
modificat.
Entrada
De l’entrada se n’encarrega ja el programa principal.
L’entrada està formada per diferents cassos seguits. Cada arbre
d’entrada és una línia de números o #s en preordre (un
# indica un arbre buit).
Sortida
De la sortida també se n’encarrega el programa principal. La sortida mostra l’arbre resultant, un cop esborrades les fulles.
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 # # # # #
- Author
- Mª Lluïsa Bonet i Pau Fernández
- Language
- Catalan
- Other languages
- Spanish
- Official solutions
- Unknown.
- User solutions
- C++