关于等价二叉树的问题

[langefeizhou1234]

各位朋友们!!请问如何设置算法判断两棵二叉树是否等价.能不能给个程序？？

[sduxiaoxiang]

int Is_equal( Bintree *t1 , Bintree *t2 )
{
     int t=0;
     if(NULL == t1 && NULL == t2)
     {
         t=1;
     }
     else
     {
         if(NULL !=t1 &&NULL != t2 )
         {
             if(t1->data == t2->data)
             {
                 if(Is_equal(t1->lchild,t2->lchild))
                 {
                     t=Is_equal(t1->rchild,t2->rchild);
                 }
             }
         }
     }
     return t;
}

[冷雨Justin]

typedef struct node{
datatype data;
struct node *lchild,*rchild;
}BT;

int equal(BT *root1,BT *root2)
{ /*该函数比较两棵二叉树,等价返回1，否则返回0*/
if(root1==NULL && root2==NULL)
return 1;
if(equal(root1->lchild,root2->lchild) && equal(root1->rchild, root2->rchild) && root1->data==root2->data)
return 1;
else return 0;
}