Arbre de sumes parelles

Implementeu una funció RECURSIVA que, donat un arbre binari d’enters,
retorna un nou arbre amb la mateixa estructura, i a on cada posició a
profunditat parella conté la suma de nodes del subarbre que penja
d’aquella mateixa posició a l’arbre inicial. Aquesta és la capcelera:

    // Pre:
    // Post: Retorna un arbre d'enters amb la mateixa estructura que t,
    //       i a on cada subarbre a profunditat parella té com a arrel la suma dels nodes del corresponent subarbre a t.
    BinaryTree<int> pairtreeOfSums(BinaryTree<int> t);

L’enunciat d’aquest exercici ja ofereix uns fitxers que haureu
d’utilitzar per a compilar: Makefile, program.cpp, BinaryTree.hpp,
pairtreeOfSums.hpp. Us falta crear el fitxer treeOfSums.cpp amb els
corresponents includes i implementar-hi la funció anterior. Quan pugeu
la vostra solució al jutge, només cal que pugeu aquest fitxer:

    tar cf solution.tar pairtreeOfSums.cpp

Entrada

L’entrada té un nombre arbitrari de casos. Cada cas consisteix en una
línia amb un string describint un arbre binari d’enters. Fixeu-vos en
que el programa que us oferim ja s’encarrega de llegir aquestes
entrades. Només cal que implementeu la funció abans esmentada.

Sortida

Per a cada cas, la sortida conté el corresponent arbre de sumes a alçada
parella. Fixeu-vos en que el programa que us oferim ja s’encarrega
d’escriure aquesta sortida. Només cal que implementeu la funció abans
esmentada.

Informació del problema

Autoria: STUDENTS PRO1

Generació: 2026-01-25T21:04:40.541Z

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