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