Advertisement
Guest User

Untitled

a guest
Jun 22nd, 2017
55
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.33 KB | None | 0 0
  1. int F(nodo* r) {
  2. if(!r->left && !r->right) return 0;
  3. if(!r->left) return 1+ F(r->right);
  4. if(!r->right) return 1+F(r->left);
  5. return F(r->right)+F(r->left);
  6. }
  7.  
  8. PRE=(r(n) è un albero valido)
  9. POST=(la funzione restituisce la somma dei nodi dell'albero, non contando il nodo padre (quello più in alto nella rappresentazione a grafo))
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement