Cacher is the code snippet organizer for pro developers

#include <stdlib.h>

#define ElemType int

typedef struct BiTNode {
    ElemType data;
    struct BiTNode *lchild, *rchild;
} BiTNode, *BiTree;

int IsSimilar(BiTree t1, BiTree t2) {
    if (t1 && t2) {
        int a = IsSimilar(t1->lchild, t2->lchild);
        int b = IsSimilar(t1->rchild, t2->rchild);
        return a * b;
    } else if (!t1 && !t2) {
        return 1;
    } else { return 0; }
}