TADM2E 3.21

From Algorithm Wiki
Revision as of 18:13, 11 September 2014 by Algowikiadmin (Talk | contribs)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search

<pre> bool compare(struct node* a, struct node* b) {

 // 1. both empty -> true
 if (a==NULL && b==NULL) return(true);   

// 2. both non-empty -> compare them

 else if (a!=NULL && b!=NULL) {
   return(
     a->data == b->data &&
     compare(a->left, b->left) &&
     compare(a->right, b->right)
   );
 }
 // 3. one empty, one not -> false
 else return(false);

} </pre> --Max 06:41, 25 June 2010 (EDT)