Advertisement
Guest User

Untitled

a guest
Jan 23rd, 2018
66
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.48 KB | None | 0 0
  1. int TREEisomorph(struct node *t1, struct node *t2){
  2. int i=1;
  3. if(t1==NULL || t2==NULL){
  4. if((t1==NULL && t2!=NULL)||(t1!=NULL && t2==NULL)) {
  5. return 0; // i due alberi non sono isomorfi
  6. }
  7. else if(t1==NULL && t2==NULL)
  8. return 1;
  9. }
  10. if(t1->val==t2->val){
  11. i=TREEisomorph(t1->left,t2->left);
  12. if(i==1){
  13. return(TREEisomorph(t1->right,t2->right));
  14.  
  15. }
  16.  
  17. }
  18.  
  19. return 0;
  20. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement