Comprovar la propietat “suma dels fills” en un arbre binari usant memòria dinàmica

Escriviu el codi del mètode compleix_suma_fills de la classe arbreBin
que, donat un arbre binari d’enters, compleix que per tot node el seu
valor és igual a la suma dels valors dels nodes (arrels) del fill
esquerre i del fill dret. Considereu que els fills buits tenen un valor
de node igual a 0, i que els nodes fulla sempre compleixen la propietat.

    bool compleix_suma_fills() const;
    /* Pre: true */
    /* Post: Retorna si compleix la propietat 'Suma dels fills':
       Per tot node el seu valor es igual a la suma dels valors
       dels nodes (arrels) del fill esquerre i del fill dret */

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).

Per llegir els arbres, s’ha utilitzat l’operador >> que es troba definit
a la classe arbreBin.

Sortida

Com a sortida es mostrarà l’estructura de l’arbre binari seguit d’un
d’aquests dos textos:

    L'arbre compleix la propietat 'Suma dels fills'.
    L'arbre no compleix la propietat 'Suma dels fills'.

Per escriure els arbres, s’ha utilitzat l’operador << que es troba
definit a la classe arbreBin.

Observació

Feu la solució usant els atributs privats de la classe enlloc dels
mètodes públics. Per això s’ha definit a la part privada de la classe
aquest mètode que també heu d’implementar:

    static bool compleix_suma_fills(node_arbre* p);
    /* Pre: true */
    /* Post: Retorna si l'arbre apuntat per p compleix la propietat
       'Suma dels fills': Per tot node el seu valor es igual a la suma
       dels valors dels nodes (arrels) del fill esquerre i del fill dret */

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

tar cvf program.tar arbreBin_compleix_suma_fills.cpp

Observeu que per compilar us donem el Makefile, la classe arbreBin amb
tots els seus mètodes implementats excepte els dos mètodes
compleix_suma_fills i el programa principal program.cpp.

Informació del problema

Autoria: Neus Català - Jordi Esteve

Generació: 2026-01-25T21:31:38.117Z

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