Recorregut en amplada d’un arbre binari

Heu d’implementar el recorregut en amplada d’un arbre binari. Com a
entrada hi haurà la mida de l’arbre i els nodes de l’arbre binari en
postordre. Com a sortida es mostrarà l’estructura de l’arbre binari
seguit del recorregut en amplada (o per nivells) del mateix.

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 nombre de fills
(2 fills, -1 indica un fill esquerra, 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 (podeu
utilitzar l’operador << definit dins la classe arbreBin) seguit d’una
línia en blanc i del recorregut en amplada (o per nivells) del mateix
precedit per text "Amplada: ".

Observació

Cal fer servir la classe arbreBin que us donem. Us recomanem que guardeu
el recorregut en amplada en una list i desprès useu l’operador <<
definit dins el mòdul listIOint per mostrar la llista a la sortida.

Heu d’enviar el fitxer amb la solució program.cpp comprimida en un
fitxer .tar:

tar cvf program.tar program.cpp

Observeu que per compilar us donem el Makefile i els mòduls arbreBin i
ListIOint.

Informació del problema

Autoria: Neus Català - Jordi Esteve

Generació: 2026-01-25T21:14:37.135Z

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