Cadena de zeros més llarga en un arbre binari

Donat un arbre binari que només conté els valors 0 i 1, escriviu una
funció que retorni la longitud de la cadena més llarga de valors iguals
a 0 que pot seguir-se dins l’arbre.

Entrada

Com a entrada hi haurà la mida de l’arbre i els nodes de l’arbre binari
en postordre. Per cada node s’indica el seu valor i el seu nombre de
fills (2 fills, -1 indica un fill esquerre, 1 indica un fill dret o 0
fills). Podeu utilitzar l’operador >> definit dins la classe arbreBin
per llegir l’arbre binari.

Sortida

Com a sortida es mostrarà l’estructura de l’arbre binari d’entrada
(podeu utilitzar l’operador << definit dins la classe arbreBin) i
l’enter corresponent a la longitud de la cadena més llarga de valors
iguals a 0 que pot seguir-se dins l’arbre d’entrada.

Observació

Es valorarà l’eficiència de la solució proposada.

Cal fer servir la classe arbreBin que us donem.

Heu d’enviar el fitxer amb la solució program.cpp comprimida en un
fitxer .tar, que contindrà la funció demanada i el programa principal
que la usi:

tar cvf program.tar program.cpp

Observeu que per compilar us donem el Makefile i el mòdul arbreBin.

Informació del problema

Autoria: Neus Català

Generació: 2026-01-25T21:30:07.703Z

© Jutge.org, 2006–2026.
https://jutge.org
