Modificació d’un BinTree de parells

Implementeu eficientment l’operació sumak especificada a continuació.

    void sumak(BinTree<ParInt>& a, int k) 
    /*Pre: a = A */
    /*Post: a es com a A amb k sumat al segon component de cada node */

Exemple: considereu l’arbre següent

     a =   1 1             
          /   \                 
        2 2    3 2              
       /  \
     5 0  4 3       
          / \
        7 1 6 -1

Si cridem sumak(a,4), a es converteix en

     a =   1 5             
          /   \                 
        2 6    3 6              
       /  \               
     5 4  4 7       
          / \
        7 5 6 3

Observació

Cal fer servir les classes BinTree i ParInt que us donem

Només s’ha d’enviar un fitxer que contengui la funció amb la capçalera
de l’enunciat i qualsevol altra funció auxiliar que cregueu convenient,
sense la funció main. Afegiu-hi també l’include de les classes

#include "BinTree.hh"

#include "ParInt.hh"

Informació del problema

Autoria: Borja Valles

Generació: 2026-01-25T13:31:06.089Z

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