Advertisement
aleix616

Arbre suma d'un arbre n-ari

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