Advertisement
aleix616

Arbre de sumes d'un arbre donat

Jun 5th, 2015
298
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.57 KB | None | 0 0
  1. static void i_arb_sumes(node_arbre* n, node_arbre* &m, int &suma) {
  2.     if (n == NULL){
  3.         m = NULL;
  4.         suma = 0;
  5.     }
  6.     else {
  7.         suma = n->info;
  8.  
  9.         int suma1, suma2;
  10.  
  11.         m = new node_arbre;
  12.         i_arb_sumes(n->segE, m->segE, suma1);
  13.         i_arb_sumes(n->segD, m->segD, suma2);
  14.  
  15.         suma += suma1 + suma2;
  16.         m->info = suma;
  17.     }
  18. }
  19.  
  20. /* Pre: cert */
  21. /* Post: l'arbre asum ĂŠs l'arbre suma del p.i. */
  22. void arb_sumes(Arbre<int> &asum) const{
  23.     int suma;
  24.     i_arb_sumes(primer_node, asum.primer_node, suma);
  25.  
  26. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement