Advertisement
Guest User

Untitled

a guest
Jul 18th, 2019
131
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.51 KB | None | 0 0
  1. nodo* cerca2_infix(nodo* r,int n){
  2. if(!r) return NULL;//CB1
  3. if(r->num<n) return NULL;//CB2
  4. if(r->left && r->left->num>=n )//SAS
  5. return cerca2_infix(r->left,n);
  6. else{//PRE non è sicuramente nel SAS ed il nodo è presente
  7. if(r->left)//chack SAS
  8. n=n-r->left->num;
  9. if(--n)//decrementazione e controllo di n
  10. return cerca2_infix(r->right,n);//SAD
  11. else
  12. return r;//radice sottoalbero corrente
  13. }
  14. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement