Sumes per Nivells. X52358

Feu la funció

vector<int> sumesNivells (const arbreBin<int>);

tal que, donat un arbre binari d’enters (que no és buit), torni un vector d’enters tal que a la posició i-èssima del vector hi hagi la suma dels enters que són al nivell $i+1$ de l’arbre (assumim que l’arrel té el nivell $1$).

Per exemple, la funció tornaria, per a l’arbre A1 el vector v = [1,5,7], perquè la suma dels enters del nivell $1$ és $1$, la del nivell $2$ és $2 + 3 = 5$ i la del nivell $3$ és $1 + 4 + 1 + 1 = 7$. Per a l’arbre A2 tornaria v = [1,8,1] per a l’arbre A3 tornaria v = [3,5,4].

         A1            A2         A3

         1             1           3
        / \           / \         / \
       2   3         5   3       2   3
      / \ / \           /       /   / \
     1  4 1  1         1       1   1   2
                    

Entrada

La funció rep un arbre binari d’enters no buit.

Sortida

Un vector de mida alçada(a) tal que a la posició v[i] hi hagi la suma dels elements de nivell $i+1$ de l’arbre a.

Observació

Heu d’enviar la solució comprimida en un fitxer .tar:

tar cvf program.tar sumesNivells.cpp

Observeu que per compilar us donem el Makefile,

la capçalera del mòdul funcional sumesNivells.hpp,

la implementació de l’arbre binari arbreBin.hpp i el programa principal program.cpp.